Участник Великой Отечественной войны: в декабре 1941 – мае 1943 г. – штурман звена 750‐го ап дд. Участвовал в Московской и Сталинградской битвах, Великолукской операции. С мая 1943 г. – штурман авиаэскадрильи и заместитель штурмана полка по радионавигации, а в декабре 1943 – мае 1945 г. – штурман 18‐го гв. ап дд. Участвовал в Курской битве, Черниговско-Припятской, Смоленско-Рославльской, Крымской, Бобруйской, Минской, Ясско-Кишинёвской, Будапештской, Варшавско-Познанской, Восточно-Померанской, Кёнигсбергской и Берлинской операциях. Всего за время войны совершил 218 боевых вылетов (из них около 200 – ночью) на бомбардировщиках ДБ‐3 и Ил‐4 для нанесения бомбовых ударов по живой силе и технике противника в его тылу.
За мужество и героизм, проявленные в боях с немецко-фашистскими захватчиками, указом ПВС СССР от 19 августа 1944 г. майору Алексееву Н.А. присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда».
После войны до 1946 г. продолжал службу в ВВС штурманом бап (в Северной группе войск, Польша). В 1947 г. окончил Высшие курсы усовершенствования штурманов при 2‐й Ивановской высшей авиационной офицерской школе ДА. До 1950 г. служил в ДА штурманом (в Киевской области, Украина). В 1950–1953 гг. – старший штурман-инспектор Инспекторской группы при Главнокомандующем ВВС. Затем служил старшим штурманом-инспектором отдела штурманской службы ВВС (1953–1956), заместителем начальника отдела штурманской службы Управления боевой подготовки ВВС (1956–1957) и старшим штурманом-инспектором Штурманской службы ВВС (1957–1961). С мая 1961 г. полковник Н.А. Алексеев – в запасе.
Жил в Москве. Умер 28 сентября 1977 г. Похоронен на Кузьминском кладбище в Москве (участок 52).
Полковник (1951), военный штурман 1‐го класса (1950). Награждён 2 орденами Ленина (27.07.1943; 19.08.1944), орденами Красного Знамени (29.03.1942), Отечественной войны 1‐й степени (20.06.1942), 2 орденами Красной Звезды (13.06.1952; 29.04.1954), медалями.
Родился 20 марта (2 апреля) 1914 г. в д. Доброводка Минской области Республики Беларусь. В Красной армии с 1935 г. В декабре 1938 г. окончил Энгельсскую военно-авиационную школу пилотов. Как один из лучших выпускников направлен для дальнейшего прохождения службы в Новосибирскую авиационную школу пилотов на должность летчика-инструктора. Через год стал командиром учебного авиазвена там же.
Началась Великая Отечественная война. Старший лейтенант Алехнович писал рапорт за рапортом – рвался в бой. Но был издан приказ наркома обороны Сталина, запрещавший отправлять опытных летчиков-инструкторов на фронт. Алехнович продолжал учить курсантов, но поставил перед собой цель попасть на фронт любым способом. Кто-то из знающих товарищей «помог» советом – отличного инструктора на фронт никто не отправит, а вот разгильдяя отправят запросто. Алехнович решил рискнуть и добился своего – 16 сентября 1942 г. он прибыл в 4‐й ап дд, действовавший в полосе Сталинградского фронта. Прибыл с понижением в должности, командиром экипажа Ил‐4.
Первые 15 боевых вылетов совершил на авиаподдержку войск, оборонявшихся непосредственно в Сталинграде. С конца зимы 1942/43 г. его экипаж стал совершать дальние рейды по тылам противника, нанося удары по целям в Брянске, Орле, Смоленске, Киеве, Полтаве, Кременчуге, Вязьме, Харькове, Орше, Могилеве и Гомеле. 7 марта в результате налета на железнодорожный узел Гомель было сожжено 17 цистерн с горючим и 24 вагона с продовольствием, на воздух взлетело 28 вагонов с боеприпасами. Весной 1943 г. по приказу Ставки ВГК АДД начинает активно работать по целям в глубоком тылу – в Восточной Пруссии и Померании. Многочасовые полеты проходили над территорией, занятой противником, и были связаны с большим риском.
Экипаж капитана Алехновича первый свой дальний вылет совершил 10 апреля 1943 г. Курс – на Кёнигсберг. 16‐го числа будет Данциг, 20‐го – Тильзит, 28‐го – снова Кёнигсберг. Как лучший экипаж 6‐го гв. ап дд они летают на эти цели лидерами – в качестве осветителей и поджигателей. Это было высокое доверие, ибо от них зависел успех выполнения боевой задачи всеми идущими за ними экипажами. В ночь на 3 мая 1943 г. 109 бомбардировщиков взяли курс на столицу Советской Белоруссии. Во главе группы самолетов 6‐го гв. ап дд шел и капитан Алехнович. По донесению партизан в ходе налета одна из бомб поразила здание комендатуры, где у гитлеровцев вовсю «гудел» банкет. Были разрушены товарная и пассажирская станции, паровозное депо, электростанция, штаб и казармы на аэродроме в Лошице, уничтожены склад с боеприпасами и три воинских эшелона.