В 1919 г., «в годину тяжелой нужды нашей и голодовки», скончалась жена о. Павла, и две младшие дочери оставили его. Овдовев, священник принял монашеский постриг с сохранением своего прежнего имени, затем был возведен в сан архимандрита и 6/19 февраля 1922 г. хиротонисан в Харькове во епископа Старобельского, викария Харьковской епархии. Владыка Павел совершенно не обладал честолюбием и не проявлял никакого стремления к архиерейству. Позднее, на допросе, он говорил: «… но далеко не с такой охотой [как священником] сделался епископом. Меня смущала и трудность этого служения, и неподготовленность к нему со стороны аскетической… Действительно, в тяжелое для церкви время я сделался [архиереем], не тогда когда епископы блистали своими одеждами и ездили в каретах, а когда временами не имели даже куска насущного хлеба». Владыка вспоминал, что в 1922 г. он ходил пешком за несколько километров на богослужения в собор и Куряжский монастырь.
Через несколько месяцев после архиерейской хиротонии началась обновленческая смута, и в условиях, когда большинство архиереев Харьковской епархии после ареста Патриарха Тихона перешло в стан раскольников, именно еп. Павел возглавил сопротивление обновленцам в епархии. Служил он первоначально в основном в храмах Покровского монастыря Харькова вместе с также оставшимся верным Патриарху архиепископом Харьковским Нафанаилом (Троицким). В этот период епископ написал разоблачавшую узурпаторов церковной власти статью «Правда о так называемом обновленчестве», изъятую при аресте Владыки. Свою позицию в то время на допросе 19 января 1931 г. епископ пояснил так: «Я сознавал, что многое в церковной нашей жизни нуждается в преобразованиях и изменениях, и на законном церковном соборе я стал бы без сомнения в ряды более прогрессивной части нашей епархии, но захват власти церковной, совершенный инициаторами обновленческого церковного движения, затем предательское и клеветническое отношение обновленческого духовенства к их собратьям, не разделявшим их церковных взглядов и не желавшим идти с ними по одному пути, в моих глазах были нравственно преступны и заслуживали презрения»[290].
Увидев в лице Владык Павла и Нафанаила своих главных противников, Харьковский уполномоченный обновленческого Высшего церковного управления (ВЦУ) 28 августа 1922 г. с санкции Наркомата юстиции Украинской советской республики уволил их за штат с высылкой за пределы епархии. На следующий день местная газета «Коммунист» сообщила: «Вчера в 1:00 час дня харьковский архиепископ Нафанаил, епископ Старобельский Павел (викарный), члены епархиального совещания протоиереи Буткевич и Попов и протоиерей Воскресенской церкви Иван Гаранин были вызваны в Наркомюст, где в присутствии представителя НКЮ тов. Сухоплюева, уполномоченный ВЦУ на Харьковщине, гражданин Захаржевский, объявил им за подпиской постановление ВЦУ об увольнении их за штат с высылкой их из пределов Харьковской епархии. Уволенный архиерей и его приспешники попробовали было возражать против постановления ВЦУ, но затем дали обязательство подчиниться этому решению. Затем, в присутствии НКЮ, милиции, уполномоченного ВЦУ, помещение епархиального совещания было опечатано»[291].
После этого Владыка Нафанаил действительно покинул Харьков, а еп. Павел лишь демонстративно уехал на очень короткий срок и уже в сентябре 1922 г. вернулся в город и продолжил борьбу. В харьковских храмах он несколько месяцев не служил, так как почти все они были захвачены обновленцами, но на Крестопоклонное воскресенье отслужил литургию в Благовещенском соборе[292]. Авторитет Владыки Павла у верующих быстро рос, и в январе — феврале 1923 г. на обновленческом Епархиальном съезде было принято постановление ходатайствовать перед советской властью о высылке епископа за пределы Украины.
Реакции властей, активно помогавших обновленцам, долго ждать не пришлось. 17 марта 1923 г. последовал арест еп. Павла, 13 поддерживавших его священников и двух мирян. Среди арестованных был и священномученик, в будущем активный иосифлянский деятель прот. Николай Загоровский. Его духовная дочь мои. Иерусалима вспоминала: «И вот я помню, как он объявил народу, что я сегодня служу последнюю литургию потому, что должен готовиться к аресту, потому, что мне сказали: „Не поминай Патриарха Тихона!“ А я подчиниться этому никак не могу. И как он это сказал, такой был плач, что даже было слышно за километр на улице. Он плакал и рыдал, и все провожали его, а вечером пришли к нему домой и его арестовали. Поместили его в тюрьму. А у него была очень большая паства… и когда узнали, что его арестовали, то наутро начальник тюрьмы испугался: вся площадь вокруг тюрьмы была покрыта крестьянскими повозками и на них продуктами… кормили всех заключенных… И когда начальник видит, что и сегодня, и завтра, и послезавтра повозки не уезжают, чуть ли не ночуют, тогда решили его выслать… в Петербург»[293].
Заключенные содержались в харьковской тюрьме девять недель. Для защиты арестованного епископа в суде верующие собрали два миллиона рублей, чтобы нанять адвоката, но он не понадобился, так как суда не было. 15 мая 1923 г. Особая Комиссия НКВД по административным высылкам постановила: «Выслать из пределов Украины сроком на три года епископа Старобельского Павла Кратирова, Колчицкого Николая Федоровича, протоиерея Благовещенского собора, Загоровского Николая Михайловича, протоиерея, Радченко Павла Митрофановича, священника, мирян Гюбиева Сергея Александровича и Стешенко Петра Петровича». Причиной высылки ей. Павла и ряда священников называлось то, что они не признавали ВЦУ как каноническое учреждение и не желали подчиняться ставленникам «Живой церкви». Некоторым священникам предъявили и другие обвинения, в частности о. Н. Загоровский был признан виновным в том, что «являлся ярым монархистом. В период революционного движения 1905–1907 годов выпустил брошюру „Бога бойтесь — Царя чтите!“ С 1921 г. использовал проповеди для антисоветской агитации»[294].
Епископ Павел был освобожден из тюрьмы 21 мая 1923 г. под расписку и выехал в Крым, который в те годы относился к РСФСР. Там Владыка вступил в управление Ялтинским викариатством Таврической епархии, но в том же году под давлением властей был отправлен на покой. Затем ей. Павел некоторое время проживал в Абхазии — в Сухуми и Гаграх, далее в родной Вологде, Владимире и Великом Устюге. В трех последних городах епископ короткое время с благословения Патриарха Тихона занимал кафедры, в частности, в списке каноничных архиереев 1924 г. Первосвятитель в графе «Павел, ей. б. Старобельский» вписал: «Ныне Великоустюжский»[295]. Везде Владыка Павел начинал служить в местных «тихоновских» храмах, но вскоре встречал «неодолимые препятствия в служении» со стороны местных советских властей, чинимые по заявлениям обновленцев, с которыми епископ продолжал неустанно бороться. Наконец, ей. Павел, по его выражению, «засел в Москве», где ему особенно помогала бывшая послушница Зачатьевского монастыря Серафима Клементьева. В числе других архиереев, участвовавших в похоронах Патриарха Тихона, Владыка Павел 12 апреля 1925 г. с титулом «епископ Старобельский» (а не Ялтинский) подписал акт о восприятии высшей церковной власти Патриаршим Местоблюстителем митрополитом Петром (Полянским)[296].
В период своих скитаний ей. Павел неоднократно подвергался кратковременным арестам. Об этих гонениях свидетельствуют написанные в Свято-Успенской обители Калифорнии воспоминания игумении Иулиании, которые с небольшими фактическими неточностями живо рисуют одну из малоизвестных страниц жизни Владыки: «Игуменья Инна сообщила оставшимся еще сестрам храма Христа Спасителя, что где-то в переулке около Остоженки находится пришедший из тюрьмы больной, в поношенной одежде, архиерей. Люди, у которых он живет, сами очень бедны и боятся, чтобы о его присутствии у них не узнали. Игуменья Инна, конечно уже изгнанная из своего монастыря, умная и очень добрая женщина, жила в этом же переулке и вскоре узнала адрес.
Сестры пошли проведать Владыку и узнали от него, что он только что вышел из Бутырской тюрьмы, где пробыл около шести месяцев, живет у своих родственников и болен туберкулезом. В сане епископа он состоит уже два года, но как и в первой епархии, куда он был назначен Св. Патриархом викарным, так и в дальнейших его всегда арестовывали самое большее через месяц после приезда. Из последней епархии (кажется, Петрозаводской) его привезли в Бутырскую тюрьму.
Сестрам удалось помочь Владыке. Его показали врачу, делали ему уколы, кормили, немножко приодели. Владыка подбодрился и весной (мы познакомились с ним зимою) уехал на свою родину, в Крым. Осенью этого же года обновленцами был назначен диспут. Главный их враг, Владыка Иларион, уже был на Соловках. Перед самым диспутом все предполагаемые оппоненты, опасные для обновленцев, выступавших на диспуте, были арестованы, и не только протоиереи (в том числе о. Александр Хотовицкий), но даже и миряне.
В день диспута в Москву приехал поправившийся в Крыму епископ Павел. Ему хотелось повидать Святейшего Патриарха и попросить о назначении, как он думал, в последний раз. Идя по Москве, он увидел большие плакаты, возвещавшие о диспуте. Придя к своим родственникам, людям церковным, он узнал о только что бывших арестах и тогда решил пойти на диспут и там говорить во славу Божию. Вид у него был невзрачный, одежда тоже, ничье внимание он привлечь не мог, а поэтому, когда он на диспуте попросил слова, ему с удовольствием дали его. Но когда Владыка заговорил, то не только разбил все доводы обновленцев, но так горел любовью к Господу, что в эту минуту вся аудитория была готова идти с ним вместе на Крест. Диспут кончили моментально, не дав говорить следующим ораторам. Публика бросилась узнавать, кто этот проповедник. Узнав, что это епископ, все стали подходить под благословение и выражать свой восторг, свою готовность идти за Христом на Крест. Но пошел на Крест в этот день только один Владыка Павел. Ни в одной из московских тюрем мы его не нашли»