Родился 9 января 1956 г. в пос. Кучеровка (Глуховский район Сумской обл., Украина).
В 1974-1976 гг. служил в рядах Советской армии.
С 1981 г. работал регентом детского хора и хора педагогов средней школы.
В 1985 г. переехал в Ленинград. Нес послушание чтеца и псаломщика в Преображенском соборе.
В 1989 г. по рекомендации настоятеля Преображенского собора, профессора Ленинградской духовной академии протоиерея Николая Гундяева поступил в ЛДС.
В 1992 г. по окончании семинарии поступил в ЛДА. В 1996 г. защитил кандидатскую диссертацию на тему «Мальтийский орден и его историческое развитие».
21 сентября 1996 г. архиепископом Костромским и Галичским Александром рукоположен во диакона, 27 сентября — во пресвитера.
8 октября 1996 г. пострижен в монашество с именем Павел в честь преподобного Павла, Обнорского и Комельского чудотворца.
31 октября 1996 г. утвержден в должности наместника Свято-Троицкого Ипатьевского мужского монастыря г. Костромы.
17 октября 1997 г. возведен в сан игумена, 21 мая 1998 г. — в сан архимандрита.
За время служения в Костромской епархии нес послушания члена епархиального совета, благочинного церквей г. Костромы, председателя епархиального суда, преподавателя Костромской духовной семинарии. Одновременно нес послушания настоятеля храма св. ап. Иоанна Богослова г. Костромы и руководил достройкой церкви пророка Илии в селе Ильинское Костромского района.
С 16 октября 2002 г. по 15 января 2003 г. нес послушание помощника начальника Русской духовной миссии в Иерусалиме без отрыва от управления монастырем.
Решением Святейшего Патриарха Алексия II и Священного Синода от 26 декабря 2003 г. освобожден от должности наместника Свято-Троицкого Ипатьевского монастыря и назначен настоятелем Свято-Николаевского собора в г. Сан-Франциско (США).
Решением Священного Синода от 21 августа 2007 г. (журнал № 65) освобожден от должности настоятеля Свято-Николаевского собора г. Сан-Франциско и назначен на должность настоятеля Свято-Николаевского ставропигиального прихода г. Рима.
Решением Священного Синода от 30 мая 2011 г. (журнал № 43) избран правящим архиереем новообразованной Ханты-Мансийской епархии.
11 июня 2011 г., в канун праздника Святой Троицы, Святейший Патриарх Кирилл возглавил чин наречения архимандрита Павла (Фокина) во епископа Ханты-Мансийского в Тронном зале Патриарших покоев Троице-Сергиевой лавры.
12 июня 2011 г., в день Святой Троицы, за Божественной литургией в Успенском соборе Троице-Сергиевой лавры Святейший Патриарх Кирилл возглавил хиротонию архимандрита Павла (Фокина) во епископа Ханты-Мансийского и Сургутского.
Слово архимандрита Павла (Фокина) при наречении во епископа Ханты-Мансийского и Сургутского.
«Мальтийский Орден и eго историческое развитие» (кандидатская диссертация).
Буклет Ипатьевского монастыря. 1999.
«Свято-Никольский собор, Сан-Франциско, США». 2005.
«Жизненный путь, личные воспоминания и переписка архиепископа Вашингтонского и Аляскинского Антонина (Покровского)». 2006.
По указу Императора Александра I // Русский инок. 2010. — июль-сентябрь.
