В 1936г. окончил 7 классов неполной средней школы в Мариуполе.

В 1937г. окончил школу морского ученичества в Керчи.

С 06 декабря 1938г. курсант Сталинградского военного авиационного училища.

23 февраля 1939г. принял военную присягу.

06 января 1941г., после окончания училища, присвоено звание сержант, назначен пилотом в 72 скоростной бомбардировочный авиаполк. На вооружении полк имел самолеты СБ.

Перед началом войны полк базировался на аэродроме Бесовец под Петрозаводском. Входил в состав 55 смешанной авиадивизии.

Участвовал в боях на Карельском фронте.

25 июня 1941г. 34 самолета полка вылетели на бомбардировку аэродрома Иоэнсу. Не обнаружив аэродром, бомбили станцию Иоэнсу.

26 сентября 1941г. в 15-30 6 экипажей полка вылетели на бомбардировку колонны противника на дороге Половина- Бардюменишки. В 16-30 атаковали колонну. На участке дороги Половина- Матросле обстреляны огнем до 25 точек зенитной артиллерией. В результате обстрела были сбиты 2 самолета полка. Один из них, самолет экипажа: пилот сержант Пархоменко, стрелок-бомбардир младший лейтенант Кириченко Андрей Степанович, воздушный стрелок-радист старший сержант Рыжук Петр Куприянович.

По наблюдению экипажей самолет Пархоменко упал на северном берегу р.Щуя, западнее Матросле. В воздухе наблюдали 3 парашютистов.

Владимир Макарович числился пропавшим без вести.

10 октября 1941г. вернулся в полк.

К 11 октября в полку оставался один исправный СБ на 19 экипажей. 

К ноябрю полк остался без боеготовых самолетов.

В начале 1942г. личный состав полка проходил переучивание на самолет Пе-2.

Во второй половине марта 1942г. полк перелетел из Казани на Северо-Западный фронт. 

С 01 апреля приступил к боевой работе с аэродрома Макарово.

09 июня 1942г. 6 самолетов Пе-2 под прикрытием 5 истребителей уничтожали транспортные самолеты противника на аэродроме Пески. В результате атаки были разбиты 10 и повреждены 6 самолетов Ю-52 (Юнкерс), уничтожены 3 зенитных орудия и зенитный пулемет.

Огнем зенитной артиллерии были подбиты 3 самолета Пе-2. Среди ни, самолет №12/13 экипажа: пилот старшина Пархоменко Владимир Макарович, стрелок-бомбардир младший лейтенант Матулин Иван Николаевич, воздушный стрелок-радист старшина Чехонин Арсений Васильевич.

По наблюдению наземных войск 2 самолета шли со снижением в район Белый Бор (Демянский р-н), третий- на территорию, занятую противником.

Останки самолёта №12/13 были найдены в районе деревни Кневицы Новгородской области поисковиками из отряда "Находка" и РВИО.