Eliasza w Iljinskim i wykładał w seminarium duchownym w Kostromie.
W 2003 został wyznaczony na proboszcza parafii św. Mikołaja w San Francisco, zaś w 2007 został przeniesiony do pracy duszpasterskiej w stauropigialnej parafii św. Mikołaja w Rzymie.
30 maja 2011 Święty Synod Rosyjskiego Kościoła Prawosławnego wyznaczył go na pierwszego biskupa chanty-mansyjskiego. Jego chirotonia odbyła się 12 czerwca 2011 w ławrze Troicko-Siergijewskiej, z udziałem konsekratorów: patriarchy moskiewskiego i całej Rusi Cyryla, metropolitów krutickiego i kołomieńskiego Juwenaliusza, sarańskiego i mordowskiego Warsonofiusza, astańskiego i kazachstańskiego Aleksandra, arcybiskupów twerskiego i kaszyńskiego Wiktora, istrińskiego Arseniusza, tobolskiego i tiumeńskiego Dymitra, wieriejskiego Eugeniusza, jarosławskiego i rostowskiego Cyryla, siergijewo-posadskiego Teognosta, biskupów zarajskiego Merkuriusza, sołnecznogorskiego Sergiusza oraz jejskiego GermanaВ день Святой Троицы Предстоятель Русской Церкви совершил Божественную литургию в Троице-Сергиевой лавре и возглавил хиротонию архимандрита Павла (Фокина) во епископа Ханты-Мансийского и Сургутского.
1 lutego 2015 otrzymał godność metropolityПавел, митрополит Ханты-Мансийский и Сургутский (Фокин Павел Семенович).