Александр Игнатьевич Николаенков родился 2 апреля 1920 года в городе Смоленске в семье рабочего (отец Саши был грузчиком). Окончил 7 классов 9-й средней школы. Работал слесарем, без отрыва от производства учился в аэроклубе. Вступил в комсомол.
В 1938 году призван в Красную Армию и по комсомольской путевке направлен в летное училище. В 1940 году окончил Одесскую военную авиационную школу пилотов имени Полины Осипенко.
С 22 июня 1941 года летчик-истребитель младший лейтенант Николаенков участвует в боях на Западном фронте. За первые два месяца войны он провел 36 боевых вылетов, участвовал в 11 воздушных боях, лично сбил гитлеровский самолет и 4 самолета уничтожил в группе с товарищами. В сентябре в одной из воздушных схваток был ранен и после госпиталя направлен на Карельский фронт.
К апрелю 1943 года старший лейтенант Александр Николаенков был заместителем командира эскадрильи 760-го истребительного авиаполка 261-й смешанной авиадивизии 7-й воздушной армии Карельского фронта. К тому времени он совершил 229 боевых вылетов, принял участие в 28 воздушных боях, сбив 8 вражеских самолётов лично и ещё 23 - в составе группы. За эти подвиги был представлен к званию Героя Советского Союза.
Указом Президиума Верховного Совета СССР от 24 августа 1943 года за «образцовое выполнение боевых заданий командования на фронте борьбы с немецкими захватчиками и проявленные при этом мужество и героизм» старший лейтенант Александр Николаенков был удостоен высокого звания Героя Советского Союза.
4 июля 1943 года в бою самолёт Николаенкова был подбит, а сам лётчик получил тяжёлые ранения, от которых скончался 7 июля 1943 года. Похоронен на воинском кладбище в посёлке Лоухи в Карелии.
К моменту гибели Александр Николаенков выполнил около 250 боевых вылетов, провёл более 30 воздушных боёв, сбил лично 10 и в составе группы 23 самолёта противника.
Также был награждён орденами Ленина (28.04.1943) и Красного Знамени (12.10.1942)