В 1913г. окончил сельскую школу.

С мая 1919г. красноармеец 414 стрелкового полка.

Участник Гражданской войны на Южном фронте.

В феврале 1920г. принят в ряды ВКП(б), партбилет № 1970934.

С октября 1920г. политрук конной сотни 138 бригады.

С января 1921г. курсант политуправления 4 армии.

С апреля 1921г. агент Губвоенпродснаба. С сентября 1921г. политрук транспортной роты.

С марта 1922г. политрук береговой батареи.

В феврале 1923г. назначен военкомом (военным комиссаром) продмага Севастопольской крепости.

В марте 1924г.- командиром водолазного батальона.

С октября 1924г. курсант военно-политической школы.

В сентябре 1926г. назначен политруком 3 пулеметной роты 7 стрелковой дивизии.

С мая 1928г. стажер летнаб (летчик-наблюдатель) 5 авиабригады.

С октября 1928г слушатель 3 военной школы летчиков и летчиков-наблюдателей (г.Оренбург).

В октябре 1929г. назначен летнабом в 46 отдельную авиаэскадрилью.

В феврале 1930г. назначен военкомом эскадрильи, в ноябре- командиром звена.

С ноября 1931г. слушатель курсов противовоздушной обороны.

Назначен исполняющим должность начальника 160 ШМАС (школа младших авиаспециалистов).

С июля 1932г. инструктор метеослужбы Управления ВВС Приволжского военного округа. В августе 1933г. назначен помощником начальник 1 сектора.

С сентября 1934г. слушатель Первой военной школы пилотов им.Мсникова (Качинская).

В феврале 1935г. назначен командиром авиаотряда.

В 1936г. окончил экстерном 8-летнюю школу.

С февраля 1938г. слушатель Высшей летно-тактической школы ВВС РККА (Липецк).

Награжден медалью «ХХ лет РККА».

23 июня 1938г. присвоено звание майор.

В сентябре 1938г. направлен в распоряжение Управления ВВС Приволжского военного округа.

В феврале 1939г. назначен командиром 4 авиаэскадрильи.

В марте 1939г. назначен командиром эскадрильи 34 скоростного бомбардировочного авиаполка.

Полк базировался в Ташкенте, имел на вооружении самолеты СБ.

В конце август- начале сентября 1941г. полк принимал участие в Иранской операции.            

В октябре был переброшен на Западный фронт, участвовал в обороне Москвы.

19 ноября 1941г. майор Парфенюк назначен командиром полка.

В начале декабря 1941г. передан в состав 2 смешанной авиадивизии, перебазировался в Ленинград на аэродром Капитолово.

21 января 1942г. Павлу Андреевичу присвоено звание подполковник.

В период с 03 декабря 1941г. по 12 февраля 1942г. полк под его командованием совершил 325 боевых вылетов, 125 из которых- ночью. Экипажи полка наносили удары по железнодорожным узлам: Ново-Лисино, Чудово, Стекольный, Владимирская, Мга, Малукса, Погостье; по войскам противника в районах: Мга, Красный Бор, Ям-Жора, Феклистово, Погостье, Макаревская Пустынь, Веретье, Любань, Чудово и др.

Подполковник Парфенюк водил группу на бомбардировку аэродрома Свирская, уничтожив до 12 самолетов.

Лично совершил 3 боевых вылета днем и 8- ночью.

01 марта был представлен к ордену Ленина, приказом от 03 мая 1942г. награжден орденом Красного Знамени.

Награжден медалью «За оборону Ленинграда».

В апреле 1942г. личный состав был выведен в тыл. В 3 запасном авиаполку (г.Йошкар-Ола) проходил переобучение на самолет Пе-2.

В декабре 1942г. включен в состав вновь сформированной 301 бомбардировочной авиадивизии. Передислоцировался в Ярославль.

С января 1943г. полк вел боевую работу на Брянском фронте.

05 мая 1943г. полку присвоено почетное наименование «Ташкентский».

Летом 1943г. полк принимал участие в Курской битве. Уничтожал войска противника в районах Поныри, Бузулук, Тросна, Жерновец, Кромы, Кутафино. Своими действиями способствовал освобождению городов Орел, Севск, Гомель, Речица.  02 сентября 1943г. был награжден орденом Красного Знамени.

Подполковник Парфенюк погиб 24 сентября 1943г. при катастрофе самолета Ут-2.

Похоронен на сельском кладбище с.Слоут Глуховского р-на Сумской обл.