Родился в Галиции в семье богатого мещанина. Начальное образование получил в Самборском училище, продолжил его в Киевской духовной академии. После её окончания был оставлен преподавать пиитику. Имея склонность к монашеству в 28 лет принял в Киево-Печерской лавре постриг с именем Павел. Будучи иеромонахом сопровождал наместника лавры в Санкт-Петербург, где был замечен и направлен проповедником в московскую Славяно-греко-латинскую академию.
В 1744 году Павла возвели в сан архимандрита и назначили настоятелем Юрьева монастыря в Великом Новгороде. В должности настоятеля Павел провёл 15 лет, осуществлял ряд построек в монастыре.
23 мая 1758 года он был хиротонисан во епископа Тобольского и Сибирского и возведён в сан митрополита. В Тобольск он прибыл только 20 ноября. Управляя епархией митрополит Павел возобновил Тобольскую семинария, пригласил в неё преподавать трёх учёных монахов из Киева, занимался строительством храмов, отдавая предпочтение каменным постройкам (при нём в епархии было возведено около 20 каменных храмов). При святителе Павле в 1764 году состоялось обретение мощей Иннокентия Иркутского.
Недовольный политикой Екатерины II в области секуляризации церковной собственности написал в Синод резкое послание, был вызван в Синод и вначале лишён архиерейского сана, но императрица не утвердила это решение. 11 января 1768 года было удовлетворено прошение Павла об уходе на покой в Киево-Печерскую лавру. В ней он прожил до своей смерти, последовавшей после длительной болезни 4 ноября 1770 года. Был погребён в склепе под Успенским собором лавры. В настоящее время мощи святителя находятся в Дальних пещерах лавры.