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