Родился 17.9.1905 в деревне Удога ныне Чериковского района Могилевской области в семье крестьянина. Белорус. Член КПСС с 1929. Окончил неполную среднюю школу.

В Советской Армии с 1927. Окончил Ленинградскую военно-теоретическую школу летчиков в 1928, Борисоглебскую военно-авиационную школу летчиков-истребителей в 1930, КУКС в 1935.

Участвовал добровольцем в национально-освободительной войне китайского народа 1937.

Командир эскадрильи, а затем — истребительной группы капитан Николаенко в 5 воздушных боях сбил 2 вражеских самолета.

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

Был начальником авиашколы, командиром авиационной дивизии. С 1940 генерал-майор авиации Николаенко командующий ВВС СКВО.

Участник Великой Отечественной войны с 1941.

Был командующим ВВС ряда фронтов, заместителем командующего 1-й воздушной армией.

После войны генерал-лейтенант Николаенко продолжал службу в ВВС. Окончил Военную академию Генштаба в 1952. С 1955 года — в отставке. Жил в Ленинграде.

Награжден 2 орденами Ленина, 3 орденами Красного Знамени, орденами Суворова 2 степени, Кутузова 2 степени, Отечественной войны 1 степени, Красной Звезды, медалями.

Умер 16.4.1961.