Родился в 1884 г. Место рождения: Северо-Кавказский край, станица Славянская.
Украинец.
Получил среднее образование.
Род деятельности к моменту ареста - "счетовод ж.-д. ст. Ефремов". Был беспартийным.Последний раз Владислав Михайлович Пархоменко был арестован 10 августа 1937 г.
Приговор вынесен тройкой при УНКВД СССР по Московской обл. 28 августа 1937 г. Был расстрелян 30 августа 1937 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 12 мая 1989 г. за отсутствием состава преступления.