Биография
Петр Иванович Леднев родился 16 января 1821 года в городе Сызрани в старообрядческой семье и сам в первую половину жизни принадлежал к расколу (по Федосеевскому толку), занимая в нем весьма видное положение как хороший начетчик.
Деятельность в старообрядчесве
Строгие меры императора Николая I против старообрядчества заставили руководителей Преображенского кладбища в Москве подумать о создании нового центра где-либо в более безопасном месте. И в начале 1848 года на средства кладбища Петр (еще до принятия иночества) был отправлен в Пруссию (отсюда его прозвание «Прусский») и там устроил в Гумбиненской области недалеко от города Гумбиннен в Восточной Пруссии (ныне город Гусев в Калининградской области России), где жило человек до тысячи русских, старообрядческий Войновский монастырь в пос. Экертсдорфе (быв. Восточная Пруссия, ныне пос. Войново на Мазурских озерах, на северо-востоке Польши). Вскоре после этого Петром было осуществлено давнее желание — принять монашество, для этого он поехал в Черниговские слободы, в Злынский беспоповщинский монастырь, где и был пострижен в иноки с именем Павел.
В 1851, вследствие раздоров в своем монастыре, он удалился на время в Климоуцы (близ Белой Криницы), где познакомился и стал одним из оппонентов Павла Белокриницкого, а также основал немногочисленную поморскую (беспоповскую) общину, но в 1852 возвратился в свой монастырь, которым и управлял 15 лет (до 1867), стоя во главе федосеевщины и пользуясь громкой известностью во всей России в качестве вождя старообрядчества.
Во главе с иноком Павлом Прусским Войновский монастырь пережил свой расцвет. В 1847—1867 Свято-Троицкий монастырь — важный центр духовной жизни федосеевцев Восточной Пруссии, имевший большое влияние и среди федосеевцев западных губерний Российской империи. Павел Прусский увеличил монастырь, построив несколько новых зданий, основал библиотеку; иноки в монастыре воспитывали и обучали церковной грамоте детей, нередко присланных из России. Кроме того, он основал женский монастырь в Пупах (ныне Спыхово, Польша) близ Войново. По его инициативе возникло немало молелен в России, где настоятелями были бывшие ученики Войновского монастыря.
Около 1856 года изменил федосеевским воззрениям на брак и стал допускать новоженов на исповедь и общее моление, почему и был вызван в 1858 году на Преображенское кладбище для объяснений, закончившихся разрывом. А в 1861 году установил в монастыре моление за возвращение священства. Войновский монастырь стал центром оживленной религиозной полемики. Поэтому в 1859 мазурские старообрядцы разделились на две части: одни — во главе с Павлом Прусским, примкнувшим к брачным поморцам (новоженам), и другие — под руководством Алексея Михеева, твердо отстаивавшего федосеевские взгляды на безбрачие. Многократные попытки игумена Павла привлечь на свою сторону А. Михеева и признать бессвященнословные браки не увенчались успехом.
В 1868 году основал в Иоханнесбурге (ныне гор. Пиш в Польше) типографию, в чьей обильной продукции преобладала литература в защиту бессвященнословного брака. Издавал религиозно-полемическую литературу и позже способствовал появлению особых «листков» (непериодического издания) «Истины» (в 1863—1866 годах — редактор-издатель Константин Голубов).