С 6 апреля 1944 года командовал 13-й гвардейской кавалерийской дивизией 6-го гвардейского кавалерийского корпуса, а в мае 1944 года назначен заместителем командира 7-й гвардейской кавалерийской дивизии 1-го гвардейского кавалерийского корпуса на 1-м Украинском фронте. Участвовал в Проскуровско-Черновицкой, Львовско-Сандомирской, Восточно-Карпатской, Висло-Одерской и Нижне-Силезской наступательных операциях, освобождая Украинскую ССР, Чехословакию и Польшу. В феврале 1945 года полковник Мнышенко был направлен в госпиталь, перенёс несколько операций, лишился глаза. В апреле вернулся на фронт, был назначен заместителем командира 10-й гвардейской казачьей кавалерийской дивизией 4-го гвардейского казачьего кавалерийского корпуса и с ней участвовал в Братиславско-Брновской и Пражской наступательных операциях.