شهید در عملیات کربلای3 که در 11/06/1365 آغاز شد حضوری موثر و مبتکرانه داشت که منجر به فتح اسکله و پایانه نفتی الامیه عراق گـردید.  شهید مهدوی به عنوان فرمانده ناوگروه دریایی ذوالفقار، از زمان ورود آمریکایی ها به خلیج‌فارس تا زمان شهادت، لحظه‌ای از نبرد بی‌امان با این جنایتکاران نیاسود و تمام توان و استعداد خود را در این‌راه به کار بست. او طی این مدت، عملیات‌ بسیاری را علیه آمریکایی‌های متجاوز ترتیب داد . در تیرماه سال 1366 که اولین کاروان از نفتکشهای کویتی با پرچم آمریکا (نفتکش کویتی اَلرَّخاء با نام مبدّل بریجتون) و اسکورت کامل نظامی توسّط ناوگان جنگی این کشور با تبلیغات رسانه ای گسترده به راه افتاد، در فاصله 13 مایلی غرب جزیره فارسی، در اثر برخورد با مین های کار گذاشته شده توسّط سردار شهید مهدوی و یارانش، منفجر شد به طوریکه حفره ای به بزرگی 43 متر مربّع در بدنه آن ایجاد گردید. پس از اقدام دلیرانه سردار شهید مهدوی و همرزمانش در انفجار کشتی بریجتون، به پاس قدردانی از این عزیزان، به دیدار با حضرت امام نائل شدند. در عصر روز 16/07/1366 سردار شهید نادر مهدوی همراه با تنی چند از همرزمانش، جهت انجام گشت زنی و حفاظت از آبهای نیلگون خلیج فارس، با استفاده از دو فروند قایق تندرو توپدار و یک فروند ناوچه به سمت جزیره فارسی حرکت می کنند. پس از اقامه نماز مغرب در جزیره فارسی، مورد تهاجم نیروهای آمریکایی قرار می گیرند.. نیروهای آمریکایی با چند فروند بالگرد بزرگ کبری به نام MS6 به ناوگروه حمله کرده و رادار پایگاه فرماندهی را منهدم می کنند که ارتباط ناوگروه با مرکز به کلّی قطع می شود. پس از پانزده دقیقه درگیری شدید، با استفاده از یک فروند موشک استینگر، یکی از این بالگردها را منفجر می سازد. با این وجود تنها ناوچه طارق که سردار #شهید_مهدوی بر آن سوار بود، سالم مانده بود و دو قایق دیگر هدف قرار گرفته و در آتش می سوختند. نادر می توانست به سلامت از میدان بگریزد اما با رشادت و مردانگی تمام در پی گرفتن زخمی ها و پیکرهای مطهّر شهدا از آب برمی آید. آنها با همه توان سعی می کردند که اجازه ندهند تا بالگردهای آمریکایی به طرف آنها نزدیک شوند اما کار سختی بود زیرا این بالگردها بسیار کم صدا بودند و موقعیت یابی آنها در آسمان بسیار مشکل بود. نادر مهدوی و بیژن گرد و چهار نفر دیگر پس از بیست دقیقه رزم جانانه و مردانه، زنده به چنگال دشمن می‌افتند.  بالأخره پس از گذشت شش روز، پیکرهای مطهر شهدا و اسرا از مسقط پایتخت کشور سلطان‌نشین عمان تحویل گرفته شد و از مرز هوایی وارد فرودگاه مهرآباد تهران گردید