В 1938г. окончил среднюю школу.

С 20 ноября 1939г. курсант 2-й авиаэскадрильи Харьковского военного авиационного училища летнабов и штурманов.

23 января 1940г. принял военную присягу.

28 ноября 1940г., по окончанию училища, присвоено звание младший лейтенант. Назначен младшим летнабом (летчиком-наблюдателем) 205 скоростного бомбардировочного авиаполка.

К началу войны полк базировался в Сиверской. Имел на вооружении самолеты СБ, входил в составе 41 смешанной авиадивизии Северного (Ленинградского) фронта.

С мая 1943г. Николай Федорович штурман экипажа 8 гвардейского авиационного полка дальнего действия.

Летал на самолете Ил-4 в экипаже: летчик гвардии младший лейтенант Бычков Федор Артемьевич, воздушный стрелок-радист гвардии сержант Семенов Николай Афанасьевич, воздушный стрелок гвардии сержант Бакулин Иван Сергеевич.

С аэродрома Липицы совершил 6 боевых вылетов на уничтожение

Экипаж летал на бомбардировку железнодорожных узлов Гомель, Рославль, Полтава, Брянск, Красноград и др., аэродромов Сеша, Алсуфьево, Полтава, Брянск.

К концу сентября 1943г. гвардии младший лейтенант Олексеенко совершил 50 боевых вылетов. Был представлен к ордену Красного Знамени. Приказ о награждении от 20 октября 1943г.

14 июля 1944г.  не вернулся с боевого задания.

В 1944г. экипаж совершил 7 боевых вылетов с аэродрома Ваталы на Ленинградский фронт.

06 и 26 февраля экипаж бомбил военно-промышленные объекты Хельсинки, 16 апреля- Галац, 17 апреля- Констанца, 24 июля- Тильзит.

Штурман звена гвардии лейтенант Олексеенко был награжден медалью «За оборону Ленинграда».

24 июля 1944г. не вернулся с боевого задания. В ночь на 24 июля экипажи полка действовали по железнодорожному узлу Шауляй, в ночь на 25 июля- по железнодорожному узлу Тильзит.

Николай Федорович был представлен к ордену Красного Знамени. Приказ о награждении от 17 сентября 1944г.