Родился 4 января 1944 года (настоящий день рождения 19 декабря 1943 года), село Грабово, Донецкая область.
В 1974 году, после окончания Московского государственного института культуры приехал в г.Набережные Челны, где создал театр-студию "Ника". Премьера первого спектакля ("А зори здесь тихие" по повести Б. Васильева) состоялась 9 мая 1975 года. Как главный режиссер этого театра Н.Пархоменко в 1988 г. стал лауреатом премии Мусы Джалиля.
В 1991 году сыграл главную роль в фильме "Выкидыш". После закрытия (из-за финансовых трудностей) в 1995 году театра-студии "Ника" работал преподавателем в челнинском филиале Московского университета культуры.
