Высшее образование получил в1973 году, окончив Всесоюзный заочный политехнический институт, по специальностиинженер-механик.
Диплом Российской академии государственной службы Гриценко получил в1983 году. Учился по программе«высшее партийно-политическое образование». Впоследствии успешно защитил диссертацию на соискание ученой степени кандидата исторических наук.
С 1990 по 1993 года избиралсянародным депутатом России. Ранее занимал должности первого секретаря Краснодарского городского комитета КПСС, заместителя директора Краснодарского филиала предприятия «Совлакс». Входил в состав политической партии «Отчизна». Удостоен воинского звания полковника запаса.
Николай Павлович 14 октября 2012 года избран депутатом Законодательного Собрания Краснодарского края 5 созыва, по краевому избирательному списку Всероссийской политической партии «Единая Россия». Состоял в комитете по физической культуре, спорту и делам молодежи.
Гриценко вновь победил на выборах в депутатыЗаконодательного Собрания Краснодарского края VI созыва 10 сентября 2017 года.Баллотировался от Всероссийской политической партии «Единая Россия». Назначен первым заместителя председателя ЗСК. Возглавляет комитет по вопросам информационной политики.
За многолетний добросовестный труд удостоен Почетных званий «Заслуженный экономист Кубани» и«Почетный гражданин Каневского района». Награжден медалями «За выдающийся вклад в развитие Кубани» II и I степени; «Герой труда Кубани»; памятными медалями «За заслуги» и «XXII Олимпийские зимние игры и XI Паралимпийские зимние игры 2014 года в городе Сочи». Отмеченпочетной грамотой Государственной Думы Федерального Собрания РФ. Депутату объявленаБлагодарность Президента России.
