Эстонский приход Санкт-Петербурга был учрежден указом Священного Синода от 31 декабря 1894 года. Причт состоял из священника и псаломщика, а богослужение решено было временно проводить в подвальном помещении Малоколоменской Воскресенской церкви, которая в городе была более известна под именем храма Михаила Архангела. О. Павел, возглавив открывшийся приход, сразу же приступил к организации сбора средств для постройки приходской церкви. И первым, кто откликнулся на призыв молодого настоятеля, был всероссийский пастырь Кронштадтский св. праведный Иоанн. В выданную только что из Консистории сборную книгу он вписал первую лепту в 300 рублей и на чистом листе сделал надпись: «Всем сердцем моим молю Господа, Главу Церкви, да привлечет сердца доброхотов к посильным жертвам на устройство в столице православного эстонского храма. Кронштадтский прот. Иоанн Сергиев. 18 марта 1895 года». Однако случилось так, что храм был возведен в последнюю очередь, в завершение всех прочих трудоемких дел, связанных с благоустройством религиозной жизни православной эстонской диаспоры. Обладая сердцем чутким и отзывчивым, отец Павел не мог ограничиться формальным исполнением своих обязанностей. Возглавив эстонский приход, он немедленно окунулся во все стороны трудного бытия эстонского переселенца. Он не умел отдаваться своему делу наполовину, по-наемнически. Всецелая принадлежность своей новой пастве, стесненной отовсюду, стала основной чертой его пастырской деятельности. Поэтому с самого начала параллельно с устроением прихода он занялся организацией общеобразовательной школы для детей из эстонских семей. 21 октября 1896 года его усердием и стараниями была открыта в городе первая эстонская цекровно-приходская двухклассная школа. Располагалась она на Екатерингофском канале, у Аларчина моста (д. 75). Отец Павел – устроитель школы – стал ее заведующим и оставался им вплоть до епископской хиротонии. В журнале «Санкт-Петербургский духовный вестник» в связи с открытием школы была помещена заметка, в которой, в частности, говорилось: «Учеников, желающих поступить в школу, набралось больше, чем сколько можно было на первых порах принять. При этом многие изъявляют желание жить в школе. Дело в том, что, ввиду разбросанности эстонцев, живущих в самых противоположных концах города, необходимо было завести нечто вроде общежития: имеются две спальни с постелями. Пришлось подумать и о пище. Однако, главное затруднение – именно в вынужденных жить в школе. На содержание их средств нет. Потом, это все дети бедных родителей, которым и думать страшно содержать детей вне семьи. Единственный выход – обратиться к помощи добрых людей, не помогут ли они чем-нибудь для содержания школьников»