متن سنگ نوشته مزار مطهر شهید زاهدی به شرح زیر است:
شهید القدس
طلایه دار جبهه مقاومت سرباز ولایت سرلشکر پاسدار
حاج محمدرضا (علی) زاهدی (ابو مهدی)
فرزند حجت الاسلام حاج شیخ محمد
ولادت ۱۳۴۰/۰۶/۰۱ اصفهان
پس از سال‌ها مجاهدت در دوران انقلاب، ناآرامی‌های کردستان، فرماندهی لشکر ۱۴ امام حسین (علیه السلام) و لشکر ۴۴ قمر بنی هاشم (علیه السلام) در دوران دفاع مقدس و پس از آن فرماندهی لشکر ۱۶ قدس، فرماندهی نیروی هوایی و نیروی زمینی سپاه پاسداران انقلاب اسلامی و همچنین حدود ۱۴ سال فرماندهی سپاه سوریه و لبنان در پیشانی نبرد با صهیونیسم غاصب، سرانجام تقدیر مبارکی که در شب قدر ۲۱ رمضان مصادف با ۱۳ فروردین ۱۴۰۳ برای ایشان مقدر شده بود رقم خورد.
او همانند مولایش امیرالمؤمنین (علیه السلام) در ۶۳ سالگی و روز شهادت ایشان، به دست رژیم اشغالگر قدس در کنسولگری جمهوری اسلامی ایران در دمشق به شهادت رسید.
امام خامنه‌ای (مدظله):
سردار رشید و فداکار اسلام، سرلشکر پاسدار محمدرضا زاهدی، در کنار همرزم بزرگوارش سردار محمد هادی حاج رحیمی، با جنایت رژیم غاصب و منفور صهیونیست به شهادت رسیدند. سلام و رحمت خدا و اولیائش بر آنان و دیگر شهیدان این حادثه، و لعنت و نفرین بر سردمداران رژیم ظالم و متجاوز.
شهیدان ما از خداوند مهربان خود، نشان قبول مجاهدتِ درازمدت خود را دریافت کردند و هم‌اکنون در جمع اولیا و صلحاء، متنعم به نعم الهی‌اند.
سردار زاهدی از دهه شصت در میدان‌های خطر و مجاهدت، چشم انتظار شهادت بود.