В 1940 г., при прохождении службы в армии, Михаила Алексеева послали на 2-месячные курсы младших политруков. Война застала его в украинском г. Сумы. «На фронт пошел 3 июля 1941 года, – вспоминает Алексеев, – а Победа ждала меня у Златой Праги 9 мая 1945 года». С июля 1941 г. Михаил Николаевич воевал на Юго-Западном и Сталинградском фронтах. В боях на Курской дуге Алексеев участвовал в должности заместителя командира артиллерийской батареи по политчасти.

В годы войны Алексеев стал профессиональным журналистом: с 1942 г. его очерки, статьи, рассказы печатались на страницах армейских и фронтовых газетах. До 1950 г. Михаил Алексеев находился за границей в составе Группы советских войск.

С 1950 по 1955 гг. работал редактором Военного издательства в Москве. Начав службу рядовым солдатом, Михаил Николаевич демобилизовался осенью 1955 г. в звании полковника.