Родился  Николенко Николай Трофимович в Селе Кулема Новосибирской области Краснозерского района. 10 январе 1945 года был признан в армию Краснозерским районным военкоматом, с  10 января 1945 год по май 1945 служил в 11 инженерном батальоне - Сапером, в мае 1945 года в 52 авиабазе. С 9 августа 1945 года по 3 сентября 1945 года участвовал в войне с Японией, где получил в бою ранение в ногу. Службу продолжал в ВМФ  с 1946 года по 1951 год в звании старшего матроса. После военной службы жил и трудился в Волгоградской области в  поселке Линёво в Жирновском районе . Работал в Пожарной части, трудился в Совхозе и колхозе рабочим. С 2011 года проживает в Саратовском районе Саратовской области поселке Соколовый с супругой Николенко Варварой Платоновной у дочери.

В 2016 году ему исполнилось 89 лет.