Родился 2 апреля 1920 года в городе Смоленске (ныне административный центр Смоленской области). Окончил 7 классов средней школы. Работал слесарем, без отрыва от производства учился в аэроклубе. С 22 октября 1938 года в рядах Красной Армии, призван Смоленским РВК. По путёвке комсомола был направлен в Одесскую военную авиационную школу пилотов, которую окончил в 1940 году. Служил в частях ВВС Белорусского Особого военного округа.

С 22 июня 1941 года лейтенант А. И. Николаенков в действующей армии: в должности младшего лётчика 126-го ИАП (ВВС Западного фронта), летал на МиГ-3. В августе 1941 года был переведён в 42-й ИАП, где продолжал летать на МиГ-3. Боевую работу вёл в ПВО Брянска и Орла, а с сентября 1941 года в составе 60-й САД (ВВС Брянского фронта). В сентябре 1941 года ранен. После госпиталя, в январе 1942 года был направлен командиром звена в 760-й ИАП и приступил к боевой работе на Карельском фронте (в составе ВВС 14-й Армии), летая на английском истребителе "Харрикейн". 1 июня 1942 года полк был передан в состав ВВС 26-й Армии Карельского фронта, к тому времени Частично перевооружён на американские истребители "Киттихаук". С 1 января 1943 года действовал в составе 259-й ИАД (7-й Воздушной армии Карельского фронта), а 22 февраля 1943 года передан в состав 261-й САД.

К апрелю 1943 года заместитель командира эскадрильи 760-го истребительного авиационного полка (261-я смешанная авиационная дивизия, 7-я Воздушная армия, Карельский фронт) старший лейтенант А. И. Николаенков совершил 229 боевых вылетов, в 28 воздушных боях сбил лично 6 и в составе группы 22 самолёта противника (в наградном листе говорится о 8 личных и 23 групповых победах). За эти подвиги представлен к высшей награде страны.

3 июля 1943 года капитан А. И. Николаенков был тяжело ранен в воздушном бою и 7 июля умер в госпитале. Всего выполнил около 250 боевых вылетов, провёл более 30 воздушных боёв, в которых сбил лично 8 и в составе группы 22 самолёта противника. Похоронен на воинском кладбище посёлка Лоухи (Республика Карелия). Указом Президиума Верховного Совета СССР от 24 августа 1943 года удостоен звания Героя Советского Союза.

Во многих источниках имя Героя указывается "Александр". Однако, в наградных листах имя указано "Алексей".

Награждён орденами: Ленина (24.08.1943), Красного Знамени (12.10.1942).

*     *     *




Список известных воздушных побед А. И. Николаенкова:

Д а т а	Противник	Место падения самолёта или проведения воздушного боя	Свой самолёт
06-07.1941	1  Хш-126	Западный фронт	МиГ-3
	4  Ме-109  (в группе 4/?)
21.02.1942	1  Ю-87	Ковда - Княжая	"Харрикейн"
	4  Ме-109  (в группе 4/6)
23.02.1942	1  Ме-110  (в группе 1/3)	северо-западнее станция Полярный Круг
04.04.1942	2  Ме-109  (в группе 2/7)	Алакуртти
24.04.1942	1  Ме-109  (в группе 1/5)	западнее Мурманск
29.04.1942	1  Ме-109  (в группе 1/4)	Западная Лица
01.05.1942	1  Ме-109  (в группе 1/6)	озеро Травяное
	1  Ме-109  (в группе 1/6)	северо-восточнее озеро Долгое
16.05.1942	1  Ю-87  (в группе 1/3)	Кестеньга	"Киттихаук"
17.05.1942	2  Ме-109  (в группе 2/5)	севернее платформа 34-й километр
10.06.1942	1  Ю-88	станция Шуерецкая
11.06.1942	1  Ю-88	Рен-озеро *
15.06.1942	1  Ю-88	станция Кемь
	1  Ю-88  (в паре)
20.09.1942	1  Ме-110  (в паре)	станция Пояканда
18.03.1943	1  Ме-109	Алакуртти
	2  Ме-109  (в группе 2/?)
01.06.1943	1  Ю-87	юго-западнее станция Лоухи
03.06.1943	1  Ме-109	юго-западнее станция Чупа
Всего сбитых самолётов - 8 + 22;  боевых вылетов - около 250;  воздушных боёв - более 30.

* Данная победа фигурирует только в Представлении лётчика к званию ГСС и, возможно, является повтором события 10.06.1942 г.

Из фотоматериалов военных лет: