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