پس از آنکه اولین کاروان رزمندگان اسلام از شهرستان دشتی، آماده اعزام به بوشهر، جهت گذراندن آموزش نظامی شد، شهید مهدوی اصرار فراوانی داشت که در این کاروان، حاضر باشد اما به دلیل سن کم، از حضور او ممانعت به عمل آمد. برادر ش آقای حاج‎حسن فقیه در زمره اعضای اولین کاروان رزمندگان اسلام، اعزامی به نیروگاه اتمی بوشهر جهت گذراندن آموزش جبهه بود. شهید نادر، در طی مدتی که برادرش در بوشهر آموزش می‎دید، همواره به دیدنش می‎رفت و از این رهگذر با اشتیاق فراوان در برخی از کلاس‌های آموزشی حضور می‎یافت و با تمامِ وجود، به انگیزه کسب توانمندی جهت دفاع از کیان نظام اسلامی، به فراگیری فنونِ نظامی، همت می‎گماشت.