В Красной Армии с 1940г.

Вероятно, окончил ШМАС (школа младших авиаспециалистов) или курсы воздушных стрелков-радистов.

К маю 1942г. сержант Алексеев в составе экипажа 1 авиаэскадрильи 138 ближне-бомбардировочного авиаполка.

За 2 месяца боевой работы на Воронежском фронте совершил 35 боевых вылетов на бомбардировку и разведку войск противника. Провел несколько воздушных боев, не дав возможности истребителям противника эффективно атаковать его самолет. Был представлен к ордену Красного Знамени. Приказом от 13 сентября 1942г. награжден орденом Красной Звезды.

16 сентября 1942г. с боевого задания из района Воронежа не вернулись два экипажи полка, среди них экипаж: командир звена старший лейтенант Крыловецкий Василий Яковлевич, стрелок-бомбардир звена лейтенант Рыбкин Николай Васильевич, стрелок-радист старший сержант Алексеев Николай Павлович.