Из наркополицейских в налоговики
В. Пархоменко родился 1 июня 1950 года в Черниговской области на Украине. Окончил Львовскую среднюю специальную школу милиции, затем — Омскую высшую школу МВД СССР, Хабаровский факультет Всесоюзного юридического заочного института, Академию МВД СССР. В органах внутренних дел прошел путь от милиционера вневедомственной охраны до заместителя начальника УВД Хабаровского края. Служил в налоговой полиции с момента ее образования: в 1992 году приступил к организации Управления налоговых расследований Хабаровского края, а затем развивал и совершенствовал эту службу.
В июле 2000 года возглавил Главное управление Федеральной службы налоговой полиции РФ по Дальневосточному федеральному округу, ему было присвоено специальное звание генерал-лейтенанта налоговой полиции. В октябре 2001 года, продолжая работать в этой должности, получил статус заместителя Директора ФСНП РФ. С 1 июля 2003 года возглавил Главное управление Государственного комитета (затем — Федеральной службы) Российской Федерации по контролю за оборотом наркотических средств и психотропных веществ. Указом Президента РФ ему было присвоено специальное звание генерал-лейтенанта полиции.
В. Пархоменко является кандидатом юридических наук, заслуженным юристом Российской Федерации, почетным сотрудником налоговой полиции. Награжден орденом Почета и семью медалями.