Русский.
Родом из д. Харабрино (Лысовский сельсовет Тумского района Рязанской области).
В рядах КА с 12.1935 г. Добровольно поступил в Ленинградскую ОКВИШ им. Коминтерна. Курсант.
6.1938 – окончил Ленинградское ВИКУ. Лейтенант.
…
Член ВКП(б) с 1942 г.
Участник Советско-японской войны.
В Действующей армии с 12.8.1945 г.
Воевал на Сахалинском участке 2 Дальневосточного фронта в составе 16А.
Командир осапр 2осбр 56СК. Капитан.
При выполнении боевого задания по строительству моста в условиях воздействия самурайских групп без пехотного прикрытия не допустил потерь личного состава, нормативы строительства перекрывались в 2-3 раза. Отразил 2 атаки противника, уничтожив 6 самураев. Рота провела работы по разминированию (снято 187 противотанковых мин, 43 мины-сюрприза, 32 авиабомбы, подготовленные к применению), построила 250 м мостов и переходов. НИС бригады капитаном Николенко представлен (31.8.1945) и награжден орденом Красной Звезды (пр. № 1/н от 2.9.1945 г. 2осбр 56СК 16А 2 Дальневосточного фронта).
…
К юбилею Победы награжден орденом Отечественной войны 1 ст. (6.4.1985).