Митрополита Павла в миру звали Пётр Конюскевич. Родился он в 1705 году в галицком городе Самборе. Родители, видя в мальчике способности, в 1715 году отдали его в Киевскую академию, рассчитывая, что из сына выйдет знатный государственный муж. Учился он блестяще и по окончании курса был оставлен при академии преподавателем пиитики — науки стихотворства.

Но к такой жизни сердце у него не лежало. В 1733 году, на двадцать восьмом году жизни, он принял постриг в Киево-Печерской лавре от архимандрита Романа (Копы) с именем Павел. В 1734 году его рукоположили во иеродиакона, в 1740-м — во иеромонаха.

В том же году новый лаврский архимандрит Тимофей Щербацкий отправился в Петербург представляться императрице, и иеромонаха Павла назначили при нём дорожным экономом: он вёл строгий отчёт в каждой копейке и каждой книге, которые по обычаю дарили в пути высоким особам. Из этой поездки в Киев он уже не вернулся.

Тобольской епархией митрополит Павел управлял в 1760-е годы. Много сил он отдал проповеди среди коренных народов Южной Сибири и относился к ним с уважением: видел людей кротких и понятливых, многие из них знали русский язык благодаря торговым связям с русскими и казаками пограничной стражи, и веру принимали с доверием.

Главное столкновение его жизни пришлось на начало 1760-х годов, когда церковные вотчины передавали в казну. Митрополит Павел вместе с митрополитом Ростовским Арсением (Мацеевичем) открыто возражал: суммы, назначенные на содержание архиерейского дома и монастырей, он считал недостаточными, а обители, лишившиеся средств, по его мнению, уже не смогли бы вести проповедь среди сибирских народов. Протест остался без удовлетворения: крестьяне от монастырей были отобраны, а сами монастыри распределены по классам.

В январе 1768 года митрополита вызвали в Петербург и потребовали объяснений в Синоде. Он твёрдо стоял на своём, и Синод единодушно приговорил лишить его архиерейского сана. Екатерина II этого решения не утвердила. Императрица несколько раз звала митрополита к себе, но он уклонялся, зная, что разговор пойдёт о том же деле, и повторял, что поедет только в Синод, которому обязан послушанием. Вернуться в Тобольск он тоже не согласился: сказал, что лишён епархии по приговору Синода, и просил отпустить его в Киево-Печерскую лавру, где он давал обет послушания. В июле 1768 года его уволили на покой именно туда.

Последние два года он прожил в лавре очень просто: спал не на постели, а на деревянных нарах, подкладывая под голову завёрнутый в полотно кирпич, ел братскую пищу и требовал, чтобы её подавали в простой деревянной посуде. К его келлии каждый день шли люди — он выслушивал всех и всем давал совет и благословение. Когда силы оставили его, он попросил устроить в келлии временную церковь, чтобы каждый день слушать литургию и причащаться.

4 ноября 1770 года, причастившись утром, святитель распорядился о своём погребении и в пятом часу пополудни скончался. Донесение о его кончине в Синод потерялось на почте, и погребение задержалось: гроб полтора месяца простоял в склепе Великой лаврской церкви и был предан земле только 19 декабря.

Святителей на иконах принято писать в архиерейском облачении, с Евангелием в руках. Память святителя Павла Тобольского совершается 23 июня и 10 сентября.