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