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

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

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

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

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

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

*     *     *



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

Д а т а	Противник	Место падения самолёта или проведения воздушного боя	Свой самолёт
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	2  Ю-87  (в группе 2/3)	Кестеньга	"Киттихаук"
17.05.1942	2  Ме-109  (в группе 2/5)	севернее платформа 34-й километр
10.06.1942	1  Ю-88	станция Шуерецкая
11.06.1942	1  Ю-88	Рен-озеро *
15.06.1942	2  Ю-88	станция Кемь
	1  Ме-109  (в паре)
20.09.1942	1  Ме-110	станция Пояканда
18.03.1943	1  Ме-109	Алакуртти
	2  Ме-109  (в группе 2/?)
01.06.1943	1  Ю-87	юго-западнее станция Лоухи
03.06.1943	1  Ме-109	юго-западнее станция Чупа
Также в 1941 году в составе 126-го и 42-го ИАП сбил лично 1 Хш-126 и в группе - 4 Ме-109  (точные даты не установлены).
Всего сбитых самолётов - 10 + 23  [9 + 18];  боевых вылетов - около 250;  воздушных боёв - более 30.

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

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