Был призван в армию в декабре 1942г.

Вспоминал:

- Шел мне восемнадцатый год. После прохождения 3-месячного курса молодого бойца окончил шестимесячную школу младших  командиров. На фронт, на передовую, попал в октябре  1943 года в составе 81 отделения 6-ой кабельной роты шестой танковой прорывной гвардейской армии 2-го Украинского фронта под Орловско-Курской дугой. 

Участвовал в освобождении Украины, Молдавии, Румынии, Венгрии, Австрии, Чехословакии. За форсирование Днестра награжден медалью «За отвагу», также награждён за взятие Будапешта, Вены, за освобождение Праги.

Закончил войну в Чехословакии в городе Бенитов. После чего армию перебросили на восток, где она входила в состав 1-го Забайкальского фронта. Участвовал в разгроме Японии, освобождал Китай и находился там до мая месяца, 1947 года.

Служил в армии чуть не 8 лет: рота, в которой служил Гордеев Михаил Петрович, в мирное время восстанавливала и строила новые линии связи в Белоруссии, на Кавказе, в Москве, в Восточной Пруссии.

 В апреле 1950 года демобилизовался. Райком комсомола направил Михаила Петровича работать в органы милиции, где он проработал 19 лет.