Игорь Васильевич Николенко родился 27 января 1965 года. В 1990 г. окончил Белгородский технологический институт строительных материалов им. И.А. Гришманова по специальности «Технология машиностроения, металлорежущие станки и инструменты» с присвоением квалификации инженера-механика.
Трудовую деятельность начал на «Белгородском цементном заводе», пройдя путь от токаря ремонтно-механического цеха до начальника цеха обжига клинкера. В 2005 г. был переведен на ОАО «Балцем» (Холдинг «ЕВРОЦЕМЕНТ груп») на должность заместителя генерального директора – технического директора. В 2008 г. назначен на должность генерального директора «Савинского цементного завода» (Холдинг «ЕВРОЦЕМЕНТ груп»). С 2009 г. работал в должности первого заместителя генерального директора – технического директора ОАО «ЕВРОЦЕМЕНТ-Украина».