Биография
Дата рождения: 17 июля 1979 г.
Место рождения: г. Черновцы
Cемейное положение: Холост. Детей нет.
Образование: В 2001 г. окончил Черновицкий национальный университет имени Юрия Федьковича. Специальность — «Правоведение». В 2004 г. окончил Украинскую академию внешней торговли при Министерстве экономики Украины. Специальность — «Менеджмент внешнеэкономической деятельности».
Предпринимательская и политическая деятельность
В 2001г. совместно с партнерами Владимиром Гнатишиным и Сергеем Стасюком основал в Черновцах юридическую фирму Justicia Service. В том же году начал карьеру в киевском "Ощадбанке", проработав почти год главным юрисконсультом.
С декабря 2001 по 2005 гг. работал на руководящих должностях в департаменте правового обеспечения "Ощадбанка".
В 2006–2010 гг. занимался частной адвокатской практикой. Совместно с Александром Агеевым учредил юрфирму «Декларант», а позднее они же с группой партнеров основали адвокатскую компанию «МЛ ГРУП».
В 2008 году стал учредителем в транспортно-экспедиторской компании «Заммлер Украина».
В ноябре 2010 года избран депутатом Киевского облсовета, был членом постоянной комиссии по вопросам законности, правопорядка и борьбы с коррупцией.
На парламентских выборах 2012 года прошел в Верховную Раду под №52 в списке партии "Батькивщина". В парламенте стал секретарем комитета по вопросам верховенства права и правосудия.
В июне 2013 года после объединения «Фронта перемен» и «Батькивщины» избран одним из заместителей лидера «Батькивщины».
27 февраля 2014 года назначен министром юстиции в правительстве Арсения Яценюка.
С ноября 2014 года народный депутат VIII созыва. На досрочных парламентских выборах прошел в парламент от партии "Народный фронт" под номером 11.
2 декабря 2014 года стал Министром юстиции во втором Кабинете министров Арсения Яценюка.
Громкие скандалы
По данным СМИ, Петренко является давним соратником бывшего премьер‑министра Арсения Яценюка. Сдружились они уже в университете, где вместе учились на юристов.
В 2014 году фирмы бизнес-партнеров министра юстиции Павла Петренко начали выигрывать тендеры на право проведения торгов конфискованным имуществом, официальных результатов которых Минюст до сих пор не опубликовал. Причиной этого было то, что в фирмах — победительницах прослеживаются следы бизнес-партнеров министра юстиции Павла Петренко.
В 2015 году возник скандал вокруг рейдерского захвата Украинской национальной лотереи. В ней фигурируют министр юстиции Павел Петренко и председатель департамента регистрационной службы министерства Сергей Бенедисюк. Несмотря на отмену решения Королевского районного суда города Житомира, на основании которого корпоративные права УНЛ были переданы неустановленным лицам, Регистрационная служба Украины продолжает играть на руку рейдерам, пытаясь переоформить корпоративные права законного владельца УНЛ на рейдеров. Сами же рейдеры планируют изменить местонахождение предприятия, а по мнению юристов, активное содействие им оказывают в Минюсте.