Для участия в историческом Параде 1945-го года были сформированы 12 сводных полков от всех действовавших к концу войны фронтов, а также по одному от Военно-морского флота и Наркомата обороны. Каждый полк насчитывал более тысячи наиболее отличившихся бойцов, в том числе Героев Советского Союза и кавалеров ордена Славы. Вместе с высшим офицерским составом и военным оркестром число участников Парада превышало 35 тысяч человек.
Известно, что среди участников Парада тем дождливым июньским утром по кремлёвской брусчатке прошли и семь наших земляков, среди них М.Е. Михайлов.
Боевое крещение принял на Курской дуге и за освобождение Белгорода удостоен благодарности, объявленной приказом Верховного Главнокомандующего от 5 августа 1943 года. Участвовал в форсировании Днепра, освобождении Западной Украины, Молдавии, Братиславы, взятии Будапешта, в боях на территории Австрии. Награждён орденом Славы II и III степени, орденом Отечественной войны I степени, медалями «За взятие Будапешта», «За победу над Германией».
Победу старший сержант Михайлов встретил в Австрии.