Родился 2.5.1920 в селе Терешки ныне Полтавского района Полтавской области в семье железнодорожника. Украинец. Член КПСС с 1939. Окончил техникум транспортного строительства и аэроклуб в Полтаве.

В Советской Армии с 1939. Окончил Таганрогскую военно-авиационную школу в 1941.

На фронтах Великой Отечественной войны с мая 1942.

Летчик 98-го гвардейского отдельного разведывательного авиационного полка (Главное командование ВВС Красной Армии) гвардии младший лейтенант Николаенко совершил 90 боевых вылетов на разведку объектов, коммуникаций и группировок войск в глубоком тылу противника. Обнаружил и сфотографировал 108 аэродромов, 193 железнодорожного узла и крупные станции, много военной техники.

Погиб в воздушном бою с 6 истребителями противника 17.01.1944.

Звание Героя Советского Союза присвоено 13.4.44 посмертно.

Награжден орденами Ленина, Красного Знамени, Отечественной войны 1 степени.

Похоронен в пгт Песковка Бородянского района Киевской области. В Полтаве на здании техникума, где он учился, установлена мемориальная доска.