Окончил 9 классов школы.

В Красной Армии с сентября 1938г.

К началу войны старший сержант, помощник командира взвода 539 артиллерийского полка 11 стрелковой дивизии.

Был ранен 13 сентября 1941г.

10 октября 1941г. из 3 батальона выздоравливающих прибыл на Ленинградский военно-пересыльный пункт. В тот же день в составе команды военнослужащих №811 направлен в распоряжение начальника штаба 8 армии.

Вероятно, окончил артиллерийское училище.

С декабря 1943г. в составе 96 тяжелой гаубичной артиллерийской бригады разрушения. Назначен начальником разведки 4 дивизиона. Командир бригады- подполковник Шевляков Борис Андреевич.

Бригада занимала позиции в районе Пулково.

4 дивизион принимал активное участие в операции под Красным Бором.

В период подготовки к предстоящим боям большую работу проделали разведчики бригады, особо отличились разведчики 4 дивизиона под руководством младшего лейтенанта Николенко.

13 января 1944г. командование бригадой принял полковник Горобец Александр Фомич.

С 14 января 1944г. бригада вела огонь на разрушение инженерных сооружений противника. 15 января, после 1,5-часовой артподготовки, по всей линии фронта началось наступление наших войск. Батареи бригады следовали за передовыми частями пехоты, поддерживая ее наступление.

С 15 января разведчики дивизиона обнаружили 29 ДЗОТОв и землянок.

Во время преследования отступающего противника, Иван Алексеевич находился на передовом наблюдательном пункте (НП) рядом с нашей пехотой. Корректировал огонь дивизиона, в результате чего были уничтожены 22 автомашины, 32 повозки, подбиты 2 танка.

Приказом от 30 января 1944г. младший лейтенант Николенко был награжден орденом Красной Звезды.

19 января было освобождено Красное Село, 25 января- Гатчина (Красногвардейск).

27 января бригада была выведена в резерв Ленинградского фронта. 07 февраля прибыла в Сланцы, где заняла рубеж обороны.

С 11 февраля бригада вела огонь, поддерживая наступление нашей пехоты, форсировавшей р.Нарва-Эги в районе Долгая Нива.

02 марта бригада была переброшена под Нарву. С 08 марта вела огонь, поддерживая наступление нашей пехоты к р.Нарва и при ее форсировании. 

26 марта бригада передислоцируется на Псковское направление. С 31 марта поддерживала огнем наступление наших частей в направлении Вадрино- Волково.

03 апреля бригада передислоцировалась в район Умханик-Печихино (юго-восточнее Пскова). В тот же день провела 50-минутную артподготовку, после которой наша пехота перешла в наступление.

К 27 апреля бригада сосредоточилась в г.Порхов. В начале мая передислоцировалась на станцию Левашово (под Ленинград).

Шла подготовка к началу наступления.

В полосе ответственности 4 дивизиона разведчики выявили расположение 11 ДЗОТов и 8 огневых точек 

10 июня началось артиллерийское наступление, продлившееся 2 с половиной часа. После него, вперед пошла пехота. Артиллеристы следовали за ней. 11 июня пал г.Терийоки. 12 июня бригада передислоцировалась на центральный участок Карельского перешейка. На подступах к первой линии обороны развернулись ожесточенные бои.

Лейтенант Николенко, находясь на передовом НП корректировал огонь 14 батареи, которая разрушила ДЗОТ и 2 пулеметные точки, отразила контратаку немецкой пехоты.

Приказом от 15 июня 1944г. Иван Алексеевич был награжден орденом Отечественной войны II степени.

09 июля бригада поддерживала огнем форсирование р.Вуокса.

19 июля начала передислокацию на Нарвское направление.

24 июля началась артподготовка. Но наступление не увенчалось успехом.

29 июля после артподготовки нашим частям удалось прорвать немецкую оборону и овладеть станцией Аувери-Яам. 

08 сентября бригада переправлялась через Чудское озеро.

Началась подготовка к освобождению г.Тарту.

Наступление началось 17 сентября. За час до него бригада разрушила 37 огневых точек, оборудованных в каменных домах.

К началу операции старший лейтенант Николенко был назначен командиром 14 батареи. Его батарея уничтожила 3 пулеметные точки, подавлены 2 станковых пулемета.

23 сентября был освобожден Таллин.

03 октября бригада передана в распоряжение командования 3 Прибалтийского фронта. Части фронта вели бои за Ригу, которая была освобождена 13 октября.

Приказом от 18 октября 1944г. старший лейтенант Николенко был награжден орденом Отечественной войны I степени.

С 17 октября бригада совершила 350-км. марш и вышла в район Кюрье, где готовилась к переправе через Рижский залив. Переправившись на остров Муха, бригада совершила 135-км. марш и заняла позиции на острове Эзель.

В период с 18 по 24 ноября нашим частям удалось полностью очистить остров Эзель (совр. Сааремаа)  от противника. 

Приказом от 29 ноября 1944г. старший лейтенант Николенко был награжден вторым орденом Отечественной войны I степени.

С 30 ноября по 13 декабря бригада находилась в Таллине.

13 декабря началась погрузка в эшелоны для отправки бригады на 2 Белорусский фронт.

24 декабря эшелоны прибыли на станцию Остров-Мазовецкий.

Из-за отсутствия снежного покрова грунт промерз на 1м. Несмотря на это, огневые позиции, землянки, наблюдательные пункты были оборудованы в 5-дневный срок.

14 января после 85-минутной артподготовки началось наступление наших частей. Бригада поддерживала наступление пехоты на г.Цеханув, который был освобожден 17 января.

21 января бригада пересекла границу Польши и Восточной Пруссии. К 28 января сосредоточилась в г.Штум.

С 29 января бригада участвовала в боях за г.Мариенберг (совр.Мальборк).

В ночь с 04 на 05 февраля бригада передислоцировалась в район г.Эльбинг (совр.Эльблонг) для участия в штурме города.

10 февраля гарнизон города прекратил сопротивление.

С 11 по 15 февраля бригада совершила марш, переправившись на западный берег р.Висла для участия в наступлении на г.Данциг (совр. Гданьск).

16 февраля после 65-минутой артподготовки началось наступление. Бригада участвовала в боях до 28 февраля.

27 февраля в боях у г.Гробау 4 дивизион тремя выстрелами подбил немецкий танк, заставив оставшиеся 4 отступить.

Бригада участвовала в штурме г.Прейсиш-Старгард (совр.Староград-Гданьский), который был взят 07 марта.

До 13 марта бригада прошла с боями 25км. в северном направлении.

С 14 марта снова участвовала в наступлении на Данциг. Город был взят 30 марта.

К 05 апреля, совершив 220-км. марш бригада вышла в район г.Штаргард (совр. Штаргард-Щецински).

14 апреля, совершив 80-км. марш вышла к восточному берегу р.Одер, где приступила к оборудованию позиций.

С 19 апреля бригада поддерживала подразделения 837 стрелкового полка, которые, переправившись в районе г.Шведт через Восточный Одер, должны были очистить дамбу от противника и выйти к восточному берегу Западного Одера. На одном из передовых НП на дамбе находился старший лейтенант Николенко.

26 апреля бригада переправилась через Одер. До 03 мая двигалась за наступающими пехотными частями, вышедшими к Эльбе.

Бригада дислоцировалась у местечка Загасть. Затем, совершила 200-км марш к г.Нойштрелиц. Летом 1945г.- в г.Лигниц.

19 декабря бригада передислоцировалась в г.Кенигсберг.

В мае 1946г. бригада была расформирована.

Старший лейтенант Николенко был награжден медалями «За взятие Кенигсберга», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».

Уволен в запас 14 февраля 1947г.