На фронте с мая 1943г.

К октябрю 1943г. командир стрелкового взвода 706 стрелкового полка 204 стрелковой дивизии.

12 октября 1943г. в бою в районе с.Малые Колышки (Белоруссия) был ранен в левое бедро осколком снаряда.

15 ноября 1943г. в бою за д.Малая Поддубная (Витебская обл.) был ранен в поясницу.

В сентябре 1944г. командир пулеметного взвода 346 отдельного пулеметно-артиллерийского батальона (ОПАБ) 152 укрепленного района (УР).

Приказом от 19 октября 1944г. лейтенант Николаенко был награжден медалью «За отвагу».

06 октября началась Таурагская операция 39 армии. Батальон участвовал в прорыве обороны на северном берегу р.Неман в районе Побебирве. 10 октября продолжили наступление на южном берегу р.Неман. 11 октября вышли на рубеж от города Сударги (Сударгас). На этом рубеже наши части оборонялись и готовились к наступлению до 17 января 1945 года.

17 января 1945 года в 10-00 перешли в наступление. К 18-00 батальон овладел рубежом у погранстолба №11 (государственная граница СССР).

20 января подразделения совершали марш в район Сувалки. С этого рубежа перешли в наступление с 11-00 22 января (Инстербургско-Кёнигсбергская операция). Наступательные бои шли до 27 января в районе Мазурских озёр.

01 февраля части заняли рубеж обороны вдоль восточного берега пруда Ляутер (ныне пруд Чистый, Калининград). Батальоны вели разведку, подавляли огневые точки противника, уничтожали его живую силу.

Старший лейтенант Николаенко был тяжело ранен в правый глаз, ногу и руку.

В апреле 1945г. находился в составе 63 офицерского полка 3 Белорусского фронта.

Приказом от 20 апреля 1945г. был награжден орденом Красной Звезды.

Уволен в запас 23 мая 1945г.

В четь 40-летия Победы награжден орденом Отечественной войны I степени.