Николай Петрович Николенко родился в 1956 году.
Три высших образования. Кандидат экономических наук, доцент.

В страховом бизнесе более 20 лет.

В 1992 году работал в «Военно-страховой компании» в должности главного бухгалтера.

С 1994 года – в Страховой группе «УралСиб» (прежнее название – «Промышленно-страховая компания») в должности начальника отдела пенсионного страхования. За 11 лет прошел одиннадцать должностей от начальника отдела до генерального директора. С 2005 года – главный исполнительный директор по страховому бизнесу Финансовой корпорации «УралСиб».

С середины марта 2006 года до 25 декабря 2010 года – первый заместитель председателя правления СОАО «Русский Страховой Центр». Курировал вопросы, связанные с развитием компании и укреплением ее позиций на рынке классического корпоративного страхования. Занимался развитием системы стратегического управления, построением многоканальных систем продаж, управлением бизнес-процессами и организационной структурой компании, корпоративной культурой, региональной сетью.

В январе 2011 года был назначен заместителем генерального директора ЗАО САО «ГЕФЕСТ» и научным руководителем школы менеджмента и школы продаж компании. Отвечает за разработку стратегии, организационное развитие, оптимизацию бизнес-процессов, обучение сотрудников, маркетинг, рекламу и общественные связи.

В 2012 году вошел в состав экспертного совета по законодательству о страховании при Комитете Госдумы РФ по финансовому рынку.
1 декабря был избран председателем совета директоров ООО «СК «Росинкор Резерв» (до 16 декабря 2014 года – ООО СК «Объединенный финансовый капитал» («ОФК Страхование»), прежде – ООО «Инвестпромимпекс»).