Пархоменко Владимир Иванович родился 30 июня 1953 года в деревне Первая Воробьевка Золотухинского района Курской области. В 1972 году окончил Ленинградское мореходное училище Министерства морского флота по специальности «морское судовождение» с присвоением квалификации «техник-судоводитель». В 1990 году окончил Ленинградское высшее инженерное морское училище имени адмирала С.О. Макарова по специальности «судовождение на морских путях» с присвоением квалификации «инженер-судоводитель». Трудовую деятельность начал в 1973 году.
Информация о трудовой деятельности за последние 5 лет. С февраля 2005 по февраль 2008 года занимал должность начальника службы безопасности мореплавания – заместителя директора по судоходству Департамента безопасности мореплавания ОАО «Мурманское морское пароходство». С февраля 2008 по ноябрь 2010 года занимал должности – начальника службы дипломирования, паспортизации и регистрации судов ФГУ «АМП Мурманск», заместителя начальника ФГУ «АМП Мурманск» – капитана порта. В декабре 2010 года назначен на должность заместителя директора по развитию Мурманского филиала ФГУП «Росморпорт».