Родился 22 октября 1947 года в Очакове Николаевской области, украинец. С 1957 года проживает в Севастополе. Член КПСС с 1972 года. В августе 1965 года начал трудовую деятельность монтером городского узла связи. Окончил Севастопольский приборостроительный институт по специальности инженер-электрик, а в 1985 году высшую партийную школу при ЦК КПУ. Работал на инженерных и руководящих должностях в проектных и строительных организациях Севастополя. Прошел все ступени партийной работы: инструктор, заведующий промышленно-транспортным отделом, второй, а затем первый секретарь Ленинского райкома партии в г. Севастополе. В апреле 1990 года избран вторым, а затем первым секретарем Севастопольского городского комитета партии. Оставался на этом посту до августа 1991 года. После возрождения Коммунистической партии Украины в 1993 году, Василий Михайлович вновь избран первым секретарем Севастопольского горкома Компартии Украины. С 1989 года неоднократно избирался депутатом Севастопольского горсовета. С 1998-го по 2002 год избран председателем, а с 2002-го по 2006 год заместителем председателя Севастопольского городского Совета. После выборов 2006 года В.М. Пархоменко возглавляет в городском Совете фракцию депутатов-коммунистов Трудовой Севастополь.

Женат. Жена - Людмила Николаевна. Сын - Михаил, дочка - Юля.

Я с неприязнью вспоминаю выступление на последней сессии одного нашего депутата, который соплями измазал всю трибуну, рассказывая, что ни в коей мере нельзя принимать радикальные меры. Чтобы сейчас этот бывший милицейский генерал сказал, когда девять его товарищей погибли. Севастополь будет последний регион, который в случае победы оппозиции они сожгут, если Россия позволит. Я думаю, Россия рано или поздно в рамках безопасности Украины скажет своё веское слово в данной ситуации.

news.sevas.ua, 19.02.2014