Николаенко Александр Николаевич родился 25 декабря 1923 года в деревне Ключи ныне Ужурского района Красноярского края в семье крестьянина. Русский. Окончил 7 классов, работал рыбаком на озере Иткуль в рыболовецкой бригаде Ужурского рыбзавода.
В Красной Армии с сентября 1941 года. В действующей армии с октября 1942 года. Воевал на Воронежском, Юго-Западном (с 20 октября 1943 года – 3-й Украинский) и 2-м Украинском фронтах.
Отличился при форсировании Днепра и в боях за удержание и расширение плацдарма. Миномет гвардии старшины А.Н.Николаенко был включен в состав десантного отряда 78-го гвардейского стрелкового полка. В ночь на 26 сентября расчет А.Н.Николаенко форсировал Днепр в районе села Войсковое (Солонянский район Днепропетровской области, Украина), вместе с пехотинцами в упорном бою захватили плацдарм с господствующей высотой. Минометчики приняли участие в отражении 5 контратак противника и помогли удержать захваченный рубеж, подавив огонь нескольких огневых точек, уничтожив станковый пулемет и до взвода пехоты противника. Приказом командира дивизии А.Н.Николаенко был награжден орденом Красной Звезды.
В дальнейших боях за расширение плацдарма расчет А.Н.Николаенко подавил 3 огневые точки, уничтожил до 20 солдат противника, а он лично из автомата уничтожил 11 контратакующих немцев и гранатой – расчет станкового пулемета противника.
Указом Президиума Верховного Совета СССР от 19 марта 1944 года за образцовое выполнение боевых заданий командования на фронте борьбы с немецкими захватчиками и проявленные при этом отвагу и геройство гвардии старшине Николаенко Александру Николаевичу присвоено звание Героя Советского Союза с вручением ордена Ленина и медали «Золотая Звезда».
В дальнейшем принимал участие в освобождении Правобережной Украины. В 1944 году окончил курсы младших лейтенантов и вернулся в действующую армию. Принимал участие в боях на территории Румынии, Венгрии, освобождении Югославии и Чехословакии.
С мая 1946 года лейтенант А.Н.Николаенко – в запасе. Жил в поселке городского типа Шира Хакасской автономной области (ныне Республика Хакассия). Работал начальником пожарной части в с. Шира.
Умер 5 июня 1999 года.
Награжден орденами Ленина (19.03.1944), Отечественной войны 1-й степени (11.03.1985), Красной Звезды (26.12.1943), медалями, в том числе «За боевые заслуги» (04.03.1943).
22 июня 2021 года была открыта мемориальная доска Герою Советского Союза начальнику Ширинской пожарной части Николаенко Александру Николаевичу на фасаде ПЧ № 71 ОПС РХ № 7 ГКУ РХ «Противопожарная служба» (Республика Хакасия, с. Шира, ул. Чапаева 30).
