جریان اعزام طرح لبیک یا امام” در سال ۱۳۶۳، شهید مهدوی به عنوان مسؤول، همراه با رزمندگان اسلام اعزامی از جزیره خارک، عازم دشتعباس گردید و در آنجا مسؤولیت فرماندهی گروهان را به عهده گرفت.
پس از آن، گروهان دریاییِ ناوتیپ امـیرالمؤمنین(ع) را بنیانگذاری کرد و خود، فرماندهی این گروهان را عهدهدار گردید. فعالیت‌های پیگیر و شبانهروزیِ شهید، در زمینه نظمبخشی و تربیتِ نیروهای عضو این گروهان دریاییِ تازهتأسیس، سبب شد تا ایشان بتواند گروهانی نمونه و صددرصد آماده را جهت شرکت در هرگونه عملیات، مهیّا نماید.
با شروع عملیات بدر در تاریخ ۲۰/۱۲/۱۳۶۳ با رمز یا فاطمه الزّهراء(س)، شهید مهدوی با گروهان دریاییِ تحت امر خود، فعّالانه و با رشادت تمام، در این عملیات شرکت جست و حماسههای به یادماندنی را از خود به نمایش گذاشت. پس از پایان موفقیتآمـیز عملیات بدر، چندروزی به مرخّصی آمد و پس از آن، مجدداً در سپاهِ بوشهر، به ادامه خدمت پرداخت.
شهیدمهدوی که تا آن زمان، تجارب فراوانی از حضور در جبهههای نبرد حق علیه باطل به دست آورده بود، تصمیم به تشکیل ناوگروه دریایی گرفت و آن را ذوالفقار” نام نهاد. ناوگروه دریایی ذوالفقار، وابسته به منطقه دوم نیروی دریایی سپاه پاسداران انقلاب اسلامی بود و شهید تا زمان شهادت، فرماندهی آن را به عهده داشت. تشکیل این ناوگروه، بیتردید نقطه عطفی در کارنامه دفاعی ایران در دوران افتخارآمـیز دفاع مقدس به حساب میآید؛ چرا که با تشکیل آن، نیروی دریایی ایران، جانی تازه و ابهّت و صلابت خـیرهکنندهای یافت و پشتوانه مستحکمی نصیب ماشین جنگی ایران گردید.
مدتی قبل از شروع عملیات غرورآفرین والفجر۸ که دستآورد بزرگ آن، تصرف فاو و فلج شدن نیروی دریایی دشمن بود، شهیدمهدوی با همه توان و باتلاش و مجاهدتی شبانهروزی، به آمادهسازی و انسجام ناوگروه پرداخت و سرانجام، این یگان رزمی تازه تأسیس را جهت شرکت در عملیات والفجر ۸ و انجام موفّقیتآمـیز مأموریت، به سطح آمادگی صددرصد رسانید.
مسؤولیت شهیدمهدوی در این عملیات، تدارک نیروهای رزمی به وسیله شناورهای ناوگـروه بود که آن را به نیکوترین وجه، انجام داد. بعد از پایان عملیات، شهیدمهدوی کماکان در منطقه عملیاتی باقی ماند تا در زمیـنه حفظ و نگهداری فتوحات نیروهای اسلام، به فعالیت بپردازد. پس از آن، سپاه در مناطق عملیاتی والفجر ۸، شروع به فعالیت‌های تازهای نمود که از جمله آنها میتوان به ردگـیری ناوها و ناوچههای دشمن، جلوگـیری از فعالیت نیروی دریایی عراق و نیز مینگذاری در کانال خورعبدالله اشاره نمود که شهیدمهدوی در تمام این اقدامات، حضور فعال و مؤثّری داشتند.
پس از آن، عملیات کربلای۳ در مورّخه ۱۱/۰۶/۱۳۶۵ آغاز شد که منجر به فتح اسکله و پایانه نفتی الامیه عراق گـردید. حضور فعالانه شهید در این عملیات، بسیار مؤثّر واقع شد. شهید، پیشنهاد کرد جهت بالارفتن سریع از سکوها، پلّههای آلومینیومیِ سبک، تاشو و قابلِ حمل ساخته شود. این پیشنهاد پذیرفته و اجرایی شد و تأثیر به سزایی در کسب موفّقیت‌های سپاه در این عملیات داشت. آقای فقیه برادر بزرگوار شهید دراین‌باره می‌گوید: یادم هست قبل از عملیات کربلای ۳، حسین (نادر) آمد پیش من و قضیه عملیات را گفت و پرسید: به نظر شما که خیلی به این کشورهای عربی خلیج‌فارس سفر کرده‌اید، برای بالارفتن سریع از اسکله الامیه”، چه کار باید بکنیم؟ فکری کردم و گفتم یک نمونه از پله‌های سبک و تاشو هست که اگر بتوانید تهیه کنـید، برای بالارفتن از اسکله، خیلی به درد می‌خورد. آنطور که بعداً برایم تعریف کرد، پیشنهاد مرا در جلسه فرماندهان عنوان کرده بود که همه قـبول کرده و در عملیات هم به آن عمل شده بود.
با انجام عملیات غرورآفرین والفجر ۸ وکربلای ۳و تقویت و تثبیت هرچه بیشتر قدرت نظامی ایران در نبردهای دریایی، عرصه بر رژیم بعث عراق و به خصوص حامیان غربی او و در رأس آنها آمریکای جهانخوار تنگ گردید و آنان را با چالشی جدّی مواجه ساخت. ماشین جنگی ایران روز و بروز کارآمدتر و پرصلابت تر به پیش می‌رفت و درماندگی و اضمحلال روزافزون دشمن، هرچه بیشتر آشکار می‌گردید. در این هنگام بود که رژیم مستکبر و جنایتکار آمریکا که تا آن هنگام، در پشت صحنه جنگ قرار داشت و غالباً عراق را به عنوان پیش‌قراول به جنگ با ایران فرستاده بود، با مشاهده ضعف روزافزون قدرت نظامی عراق در برابر ایران، به ناچار به صورت آشکارا و علنی و آنهم در قالب سازمان آتلانتیک شمالی(ناتو) و به بهانه واهیِ حفاظت از نفتکش‌های برخی از کشورهای عربی وارد خلیج فارس گردید و در خط مقدم جنگ علیه ایران قرار گرفت. تصور این بود که با ورود آمریکا به خلیج‌فارس، نیروهای ایرانی اقتدار خود بر این پهنه آبی فوق‌العاده مهم را از دست خواهند داد و موازنه قدرت نظامی به نفع عراق تغییر خواهد کرد. اما شیرمردان سپاه اسلام و در رأس آنها سردار شهید مهدوی با رشادت‌ها و جا