Владыка умело воспользовался сложившейся ситуацией. С первых дней пребывания на кафедре ему удалось развернуть активную деятельность по укреплению церковной жизни епархии. При его правлении были отремонтированы почти все храмы, в кафедральном соборе заменен иконостас, организована иконописная мастерская, открыто производство церковных свечей. Качество богослужений было поставлено на принципиально новый уровень. Владыка не только сам часто и много проповедовал, но требовал этого и от каждого священника. Особенное внимание он уделял качеству пения церковного хора, привлекая туда молодежь.
Несмотря на требования уполномоченного, запрещавшего пышные богослужения, в день памяти Стефана Великопермского проводилось торжественное богослужение при огромном стечении народа, заканчивающееся крестным ходом. Все это вызывало жгучую ненависть по отношению к пермскому архиерею со стороны представителей советской власти.
Благодаря мудрым и решительным действиям владыки, в период его управления епархией властям не удалось снять с регистрации ни одного храма, что было для того времени исключительным явлением.
Но не только они были недовольны владыкой Павлом. Многие священники, особенно пожилого возраста, также роптали на своего архиерея. Далеко не всем нравилось его требование независимо от возраста и срока службы ежедневно находиться в храме, говорить проповеди после каждой службы и требы, организовывать молодежные хоры, читать нараспев акафисты. Владыка часто объезжал свою епархию, посещая приходы. В некоторых верующие удивлялись и говорили, что «в их церкви и в старое, дореволюционное время, никогда не бывал епископ, а вот сейчас Бог послал святителя». Благодаря мудрым и решительным действиям владыки, в период его управления епархией властям не удалось снять с регистрации ни одного храма, что было для того времени исключительным явлением.
Осенью 1959 года здоровье владыки Павла ухудшилось: уральский климат вызвал обострение туберкулеза. В следующем 1960 году по причине длительного лечения епископ Павел присутствовал в епархии всего лишь два месяца. Этой ситуацией сразу же воспользовался уполномоченный Перми по делам религий П. Горбунов. В своем отчете в Москву Г. Карпову он характеризовал владыку Павла как «фанатично настроенного иерарха», «неуживчивого», «опасного для государства».
«За полтора года в епархии он все перевернул и сделал больше для укрепления Церкви, чем все его предшественники за пятнадцать лет… Полезно было бы таких управляющих чаще перемещать, не давать им возможности обрастать активом и сколачивать вокруг себя ядро», – писал он в отчете. В результате этого Г. Карпов в категоричной форме лично перед Патриархом поставил вопрос о необходимости перевода епископа Павла на другую кафедру.
Астраханская и Енотаевская кафедра
В сентябре 1960 года святитель Павел назначается епископом Астраханским и Енотаевским. С самого начала своего служения на новом месте он пользуется неизменной любовью прихожан. Астраханцы любили его проповеди, которые были для них настоящей школой духовности. Они ценили святительские качества и монашеские добродетели владыки: мистический склад души, аскетизм, незлобие. В памяти паствы он запечатлелся таким: высокая худощавая фигура, дышащая какой-то неземной легкостью. Был он всегда бледен, что во многом объяснялось его болезненностью. Святителя постоянно мучили и приводили в бессилие ужасные головные боли, иной раз к нему по ночам по два-три раза вызывали скорую помощь, но утром владыка появлялся в храме на службе – хотя измученный, но удивительно собранный, будто готовый к бою.
Натура епископа Павла была прямой, открытой, преданной православию, не идущей ни на какие уступки и компромиссы. Такая жизненная позиция в условиях советской действительности была, по сути своей, подобна добровольному пути мученичества. Владыка Павел претерпел много различных невзгод от местных астраханских властей. Их тревожила любовь верующих к своему архипастырю, и во взаимоотношениях с епископом они не брезговали прибегать к различным, порой недостойным, приемам, таким как открытая клевета в прессе, обвинения во взяточничестве и т.п. Владыка сильно переживал все эти нападки. Он не раз обращался за защитой в центральные газеты, в Совет по делам РПЦ, в Патриархию, но ничего так и не смог добиться. Был даже случай, когда во время богослужения на него набросились провокаторы, стали срывать облачение и избивать. Но народ не дал в обиду своего архиерея. Правда, после этого случая его пришлось срочно госпитализировать.