В июне 1920 года был направлен на учёбу, в феврале 1921 года окончил Владикавказские командные курсы РККА. Служил адъютантом отряда особого назначения при особом отделе войск Терской области, участвовал в советско-грузинской войне. В апреле 1922 года переведён на Туркестанский фронт, где был назначен адъютантом командира эскадрона 2-го кавалерийского полка 1-й отдельной Туркестанской кавалерийской бригады в Самарканде, вскоре стал командиром эскадрона. Три года участвовал в боях по ликвидации басмаческих формирований в Таджикистане и в Узбекистане.
После начала Великой Отечественной войны в июле 1941 года подполковник М. Я. Мнышенко был назначен начальником штаба 16-го запасного кавалерийского полка в Фергане, а в сентябре стал командиром этого полка. С января 1942 года командовал 319-м запасным кавалерийским полком Среднеазиатского ВО в Сталинабаде.
Командир 7-го гвардейского кавалерийского полка гвардии подполковник Михаил Мнышенко 2-й гвардейской кавалерийской дивизии1-го гвардейского кавалерийского корпуса1-го Украинского фронта особо отличился в битве за Днепр[3]. В ночь с 8 на 9 октября 1943 года форсировал реку Тетерев, овладел посёлком Затонск и захватил крупный плацдарм. Когда полк перешёл к преследованию, передал Затонск пехотным частям и продвинулся с боями на 15 километров, противник отбил Затонск. При приказу командования полк был выведен из боя, совершил обратный переход и на рассвете 12 октября вторично освободил Затонск. С 15 октября полк несколько дней стойко держал оборону на плацдарме, отражая по несколько контратак в день. Там подполковник Мнышенко получил ранение в голову, но не вышел из боя. В Киевской наступательной операции 10 ноября 1943 года полк Мнышенко перерезал шоссе Киев—Житомир, благодаря чему противник не сумел отступить по нему на запад. Во время Киевской оборонительной операции, когда противник перешёл в контрнаступление под Киевом, с 12 по 19 ноября полк стойко отражал контратаки превосходящих по численности немецких войск в южной части Житомира.[3] При ночном прорыве к своим полк получил задачу прикрывать отход корпуса и в тяжелом бою отбил несколько ночным атак пехоты и танков, обеспечив с тыла прорыв корпуса, а затем и сам вышел из окружения. За эти бои в декабре 1943 года был представлен к званию Героя Советского Союза, но прохождение представления по инстанциям сильно затянулось и заслуженную награду он получил только через 7 месяцев.[4]
После войны служил в этой же должности. В сентябре 1946 года уволен в запас.
Проживал в Киеве, перенёс несколько операций, лишился глаза, но продолжал заниматься общественной деятельностью. Умер 20 апреля 1967 года, похоронен на Лукьяновском военном кладбище Киева[3].
В родном селе Белогородка именем Героя названа улица, на ней установлена мемориальная доска.
↑Относительно даты рождения М. Я. Мнышенко в источниках противоречивая информация. Так, в его биографии в 1 томе биографического словаря «Великая Отечественная. Комдивы» указана дата рождения 10 июля 1898 года.
Герои Советского Союза: Краткий биографический словарь / Пред. ред. коллегии И. Н. Шкадов. — М.: Воениздат, 1988. — Т. 2 /Любов — Ящук/. — 863 с. — 100 000 экз. — ISBN 5-203-00536-2.
Боевые звёзды киевлян. 3-е изд. — Киев: Политиздат Украины, 1983. — С.265—268.
Великая Отечественная. Комдивы [Текст] : военный биографический словарь : в 5 т. / Д. А. Цапаев (рук.) и др. ; под общ. ред. В. П. Горемыкина. — М. : Кучково поле, 2011. — Т. 1. — С. 212—214. — 736 с. — 200 экз. — ISBN 978-5-9950-0189-8.
Сечкина Л. П. Твои Герои, Таджикистан. — Душанбе, 1985. — С.141—144.