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