Служил летчиком в составе 60 скоростного бомбардировочного авиаполка.

Полк участвовал в Советско-финляндской войне.

Лейтенант Алышев Указом Президиума ВС СССР от 07 апреля 1940г. был награжден орденом Красной Звезды.

В 1941г. полк проходил перевооружение с самолетов Р-Z на Пе-2.

В средине июля 1941г. личный состав полка после напряженной боевой работы, потеряв при выполнении боевых заданий почти все имевшиеся на вооружении самолеты, был направлен в Москву.

С 21 июля 1941г. началось формирование 2 авиационного полка дальней разведки. Несколько экипажей 60 скоростного бомбардировочного авиаполка были направлены в формирующийся полк.

Николай Максимович был ранен. 31 октября 1941г. выписан из эвакогоспиталя ЭГ 1994.

Указом Президиума ВС СССР от 24 февраля 1942г. командир звена лейтенант Алышев был награжден орденом Красного Знамени.

В феврале 1943г. полк был преобразован в 47 гвардейский авиационного полка дальней разведки.

Окончил войну в должности помощника начальника оперативного отдела 306 штурмовой авиадивизии.

Награжден медалями «За оборону Москвы», «За освобождение Белграда», «За взятие Будапешта», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».

В ноябре 1945г. за долголетнюю и безупречную службу награжден медалью «За боевые заслуги».

Майор Алышев уволен в запас 18 февраля 1946г.

В честь 40-летия Победы награжден орденом Отечественной войны I степени.