Конечно, только глубокая вера могла соединить таких совершенно разных и по возрасту, и по жизненному опыту людей, как митрополит Никодим и отец Павел. Владыка Никодим хлопотал за священника «с клеймом заключенного» еще будучи ярославским архиереем. Думаю, что отец Павел, всю жизнь гонимый, был еще просто по-человечески благодарен владыке Никодиму за его отношение к нему, «каторжнику». Приедет в Ленинград, зайдет в митрополичьи покои, одет как всегда, зимой — тулуп и валенки, а летом вовсе босой. Встанет позади всех. А владыка Никодим за трапезу приглашает, всегда о. Павла посадит рядом с собой: «Отец Павел, иди сюда!» Еще и велит своему шоферу отвезти верхне-никульского старца на вокзал:
— Отвези батюшку! Как-то раз стоит отец Павел на улице у автомашины, дожидается шофера. Тот вышел, увидел босого старика, вернулся в митрополичьи покои, спрашивает владыку:
— А где батюшка-то?
Такое случалось с о. Павлом нередко. Юродствуя во Христе, он отводил от себя внимание своим «дурацким» видом и поведением, но неизменно привлекал взоры других «властителей» нашего общества — лифтеров, дворничих, продавщиц… Ох, и попадало ему, бывало, от них за свою «бомжовую» внешность! Однажды в ГУМе стоял отец Павел у какого-то отдела, дожидался брата и сноху, которые ушли за покупками. Привязалась к нему уборщица, давай ругаться:
— Что ты тут стоишь, цыган, выметайся живо, а то милицию позову!
Отец Павел в те годы и впрямь выглядел, как цыган — борода еще не седая, черная, сам худой, подвижный — его и в Верхне-Никульском «цыганом» звали. Отвечает уборщице спокойно:
— Я не цыган, я священник. У меня и справка есть.
Достал из нагрудного кармана удостоверение за подписью ярославского архиерея Исайи, показывает уборщице.
— Ой, простите, ой, извините! — стала та оправдываться.
В другой раз в Ленинграде на Невском проспекте купил отец Павел красивую фарфоровую кружку в подарок родным — еще мама была жива в Тутаеве — и бежит с этой кружкой в руке по Невскому проспекту — босой, с сапогами через плечо, — опаздывает на поезд. Увидел его постовой милиционер, засвистел, кругом закричали все:
— Держите вора!
Отец Павел объясняет милиционеру, что вот, я священник, опаздываю на поезд, а кружку не украл, а в магазине купил, и чек есть на дне кружки. Хороший человек оказался милиционер — задерживать не стал, поймал машину и говорит шоферу:
— Подбросьте батюшку до вокзала, на поезд опаздывает!
Так что и на поезд успел отец Павел.
Вместе с митрополитом Никодимом 13 февраля 1968 года отец Павел посещает любимый Новгород, участвует в служении всенощного бдения и Божественной литургии в день памяти святителя Новгородского Никиты. Еще осенью 1966-го, побывав в Новгороде, отец Павел нашел церковную жизнь великого древнего города в страшном запустении:
К тому времени в Новгородской епархии остались открытыми только 25 храмов, а в самом Великом Новгороде действующим был единственный кафедральный храм апостола Филиппа. Возглавлял епархию престарелый архиепископ Сергий и противостоять давлению местных властей он не мог. Практически всем управлял уполномоченный. Митрополит Никодим, зная плачевное положение дел в Новгороде, обратился к Святейшему Патриарху Алексию I, и вскоре состоялось присоединение Новгородской епархии к Ленинградской.
Получив титул митрополита Ленинградского и Новгородского, владыка Никодим с присущей ему энергией взялся за обустройство церковной жизни в Великом Новгороде и первым делом добился разрешения властей на использование в богослужебных целях нижней части храма апостола Филиппа. Здесь был сооружен алтарь, возведен новый иконостас, и в феврале 1968 года состоялось освящение нижнего храма. Видимо, на этом торжественном событии и присутствовал отец Павел. Он любил богослужения владыки Никодима, и сам митрополит Никодим выше всех других дел ставил именно богослужение: «Я всё могу быстро делать, кроме службы».