В день диспута в Москву приехал поправившийся в Крыму епископ Павел. Ему хотелось повидать Святейшего Патриарха и попросить о назначении, как он думал, в последний раз. Идя по Москве, он увидел большие плакаты, возвещавшие о диспуте. Придя к своим родственникам, людям церковным, он узнал о только что бывших арестах и тогда решил пойти на диспут и там говорить во славу Божию. Вид у него был невзрачный, одежда тоже, ничье внимание он привлечь не мог, а поэтому, когда он на диспуте попросил слова, ему с удовольствием дали его. Но когда Владыка заговорил, то не только разбил все доводы обновленцев, но так горел любовью к Господу, что в эту минуту вся аудитория была готова идти с ним вместе на Крест. Диспут кончили моментально, не дав говорить следующим ораторам. Публика бросилась узнавать, кто этот проповедник. Узнав, что это епископ, все стали подходить под благословение и выражать свой восторг, свою готовность идти за Христом на Крест. Но пошел на Крест в этот день только один Владыка Павел. Ни в одной из московских тюрем мы его не нашли»[297]
.Несмотря на почти трехлетний период гонений, у Владыки в то время еще оставались иллюзии относительно возможности легально занимать и отстаивать ту церковную позицию, которую он считал правильной. На допросе 17 февраля 1931 г. ей. Павел говорил о своей деятельности в первой половине 1920-х гг.: «…всецело занимался борьбою с материалистическим мировоззрением, безбожием. Я считал свою работу совершенно лояльною, но когда я выслан был из Харькова, а потом должен был прекращать свое служение по требованию гражданской власти и в других городах, я увидел, что ошибался. Впрочем, я объяснял свои неудачи скорее интригами моих церковных противников, обновленцев, чем нетерпимым отношением ко мне Советской власти»[298]
.В сентябре 1924 г. в жизни ей. Павла произошла страшная трагедия. Не вынеся гонений, покончила жизнь самоубийством его старшая любимая дочь Валентина. Владыка обратился в Московское ГПУ с просьбой разрешить поездку в Харьков на похороны, ходатайство переслали в Харьковское ГПУ, и вскоре разрешение было получено. Вновь побывав на Украине, ей. Павел написал заявление с просьбой разрешить ему вернуться в Харьков до окончания срока высылки (21 мая 1926 г.). Через два месяца это ходатайство было удовлетворено, и вскоре после похорон Патриарха Тихона, весной 1925 г., епископ окончательно переехал из Москвы в Харьков, вынужденно дав при этом подписку о невыезде.
В городе, который в то время являлся столицей УССР, в середине 1920-х гг. проживало с подпиской о невыезде восемь «тихоновских» архиереев, в основном, высланных из Киевской и других украинских епархий. Все они совершали службы в одной из немногих, не захваченных обновленцами, Новотроицкой церкви, поэтому «старожилы» не вполне доброжелательно встретили вновь прибывшего архиерея. Кроме того, у них почти сразу же возникли разногласия с ей. Павлом по целому ряду вопросов: единоначалия или коллегиального управления в Церкви, проблемы автокефалии Украинской Православной Церкви, отправки поздравительных писем митрополиту Киевскому Михаилу (Ермакову) и митрополиту Нижегородскому Сергию (Страгородскому). Также и в борьбе между архиеп. Иоанникием (Соколовским), выдвинувшим ей. Варлаама (Лазаренко) на Лебединскую кафедру, и архиереями, окормлявшими Новотроицкую церковь, ей. Павел занимал нейтральную позицию.
Однако более серьезные расхождения начались, когда после ареста митр. Петра в декабре 1925 г. в управление Церковью вступил Заместитель Патриаршего Местоблюстителя митр. Сергий, к которому ей. Павел относился отрицательно из-за его временного уклонения в обновленчество. Настоящий же разрыв отношений произошел весной 1926 г. Вышедший в это время на свободу митрополит Ярославский Агафангел (Преображенский) пожелал вступить в управление Церковью, как старейший иерарх, указанный Патриархом Тихоном в качестве своего преемника выше митр. Петра (Полянского). Выясняя мнение епископата, митр. Агафангел в конце апреля прислал письмо с выражением своих претензий. Однако все харьковские архиереи, за исключением ей. Павла, поддержали в этом конфликте реально управлявшего тогда Церковью митр. Сергия, не желавшего уступать свои права митр. Агафангелу.