Биография
По национальности — украинец, в ВМФ с 1923 года, член компартии с 1924 года. Окончил Артиллерийскую школу младших специалистов в Севастополе (октябрь 1923 — сентябрь 1924), Параллельные классы при Военно-морском училище им. М. В. Фрунзе (сентябрь 1928 — октябрь 1931), артиллерийский сектор СККС ВМС РККА (ноябрь 1933 — март 1934), командирский факультет Военно-морской академии им. К. Е. Ворошилова досрочно (январь 1940 — июнь 1941).
Служил краснофлотцем (август — октябрь 1923), артиллерийским старшиной (сентябрь 1924 — ноябрь 1925), партоорганизатором по комсомолу (август — декабрь 1926 года) и политруком 3-й группы береговой обороны (август — декабрь 1926), затем роты учебного отряда (до ноября 1927 года) и позже (до сентября 1928 года) 50-го отдельного авиаотряда ВВС Морских сил Чёрного моря. С октября 1931 года по август 1932 служил артиллеристом на эсминце «Карл Маркс», затем до января 1933 года служил в должности помощника командира этого же корабля, а далее переведён на Балтийский флот и исполнял должность командира БЧ-2 эсминца «Володарский» (январь — октябрь 1933 года). В 1934—1936 годах — помощник командира монитора «Вихрь».
С июня 1936 по март 1937 года В. А. Пархоменко исполнял должность помощника командира учебного отряда, в 1937—1938 годах — начальника штаба отряда. С мая 1938 по январь 1940 — командир монитора «Красный Восток» Амурской краснознамённой флотилии.
Принял участие в Великой Отечественной войне. В июне — июле 1941 года командовал дивизионом канонерских лодок, затем до ноября исполнял должность старшего помощника командира крейсера «Червона Украина» Черноморского флота. Был контужен. С ноября 1941 по ноябрь 1943 года — командир эсминца «Беспощадный». Был повторно контужен. Командовал 1-м дивизионом эскадренных миноносцев Черноморского флота (ноябрь 1943 — декабрь 1944), затем до ноября 1945 года — крейсером «Молотов».
После командования крейсером «Молотов» находился до февраля 1946 года в должности начальника штаба Отряда надводных кораблей, одновременно до мая 1946 года производил в Германии приёмку трофейных кораблей для Черноморского флота.
С февраля 1946 до ноября 1948 — начальник штаба Эскадры Черноморского флота, затем до сентября 1951 года — её командующий. Позднее до июля 1955 года В. А. Пархоменко исполнял должность начальника штаба Черноморского флота, в июле — декабре 1955 года — командующий Черноморским флотом.
