سردار شهيد رجب محمدزاده در دوم ارديبهشت سال ۱۳۴۰ در روستا ي «نوده» خراسان شمالي در خانواده اي مذهبي ديده به جهان گشود. عشق به اهل بيت(ع) از همان کودکي باعث شد تا در هيئت هاي عزاداري امام حسين(ع) حضور پيدا کند و حتي در سال هايي که مسئوليت هاي سنگين بر عهده داشت و زماني که در هيئت رزمندگان اسلام بجنورد حضور پيدا مي کرد ظروف غذاي عزاداران را مي شست. او که در دوره نوجواني و جواني از مبارزان رژيم ستم شاهي بود پس از پيروزي انقلاب اسلامي و تشکيل بسيج از نخستين کساني بود که با شنيدن نداي امام خميني(ره) براي پيوستن به اين نهاد اقدام کرد. در سال ۱۳۶۱ به صورت رسمي وارد سپاه شد و پس از دفاع جانانه اش در تثبيت خط جزيره مجنون در عمليات خيبر در سال ۱۳۶۲ با سردار شهيد نورعلي شوشتري آشنا شد و تا لحظه پرواز عاشقانه اش به ملکوت در پاييز ۸۸ هميشه همراه هم بودند.از عمليات بدر که سردار شهيد برونسي فرمانده تيپ جوادالائمه به شهادت رسيد، به عنوان جانشين فرمانده يگان دريايي لشکر ۵ نصر به خدمت ادامه داد. حضور اين سردار بزرگ در عمليات هاي والفجر ۸ عمليات نصر، ۶، ۸، بيت المقدس ۲ و کربلاي ۱۰ که در عمق خاک عراق انجام و موجب آزادسازي حلبچه شد، از افتخارات به جا مانده از او در پست فرماندهي گردان خط شکن نصرا... است.