Родился 28 августа 1914 года (по новому стилю) в Санкт-Петербурге в семье коллежского асессора Александра Ивановича Гусева и Анны Павловны Водоменской. Крещён 21 октября 1914 года в Воскресенской церкви, что при Петроградской больнице великомученика Пантелеимона. Крёстными родителями были его родной дядя Павел Павлович Водоменский и бабушка Евдокия Исидоровна Водоменская[2].
В 1919 году семья Гусевых переселилась в Выборг, который незадолго до этого отошёл к независимой Финляндии, а в 1927 году изменила фамилию на финскую — Олмари[2].
Обучался в финском классическом лицее Выборга, но в 1932 году, после окончания пятого класса, из-за смерти отца оставил учёбу. В том же году поступил в православную духовную семинарию в городе Сортавала (бывший Сердоболь), где преподавание велось на финском языке. Во время обучения в семинарии руководил студенческим семинарским хором и работал заместителем регента православного Петропавловского кафедрального собора в Сортавале. Кроме того, в семинарии начал переводить на финский язык славянские церковные песнопения и произведения русских композиторов[2].
Будучи студентом семинарии, неоднократно посещал Валаамский монастырь на Ладоге, где однажды провёл несколько недель в Иоанно-Предтеченском скиту. Позднее в своей работе «Воспоминания о Валааме», вышедшей пятьдесят лет спустя, архиепископ Павел тепло вспоминал Иоанно-Предтеченский скит и его начальника схиигумена Иоанна (Алексеева).
В декабре 1937 года вступил в число братии Валаамского монастыря, где в сентябре 1938 года был пострижен в монашество с именем Павел и последовательно хиротонисан во иеродиакона и иеромонаха. Управлял монастырским церковным хором мальчиков[3].
Во время советско-финской войны служил военным священником в районе Валаама и участвовал в эвакуации Валаамского монастыря. Во время «войны-продолжения» был военным священником в Олонецком районе, где православные военные священники противодействовали насильственному обращению в лютеранство жителей Восточной Карелии. Позднее служил священником в лагере для военнопленных, преподавателем Закона Божия на учительских курсах. После войны иеромонах Павел трудился регентом церковного хора, главным редактором Совета по изданию православной литературы, а с 1949 года — главным редактором журнала «Аамун Койтто».
25 ноября 1955 года состоялось наречение архимандрита Павла во епископа, а 27 ноября архиепископ Карельский и все Финляндии Герман (Аав) хиротонисал архимандрита Павла в викарного епископа Йоэнсуусского. Стал первым епископом в истории Финляндской православной церкви, постриженным в монашество. С тех пор эта общеправославная традиция сохраняется как обязательная в Финляндской архиепископии[источник не указан 2814 дней].
После восстановления 7 мая 1957 года литургического общения Финляндской Архиепископии с Русской православной церковью, в июле 1957 года во главе финляндской церковной делегации впервые посетил СССР. Принял участие в архиерейской хиротонии архимандрита Павла (Голышева).
Находясь на этом посту, неоднократно посещал Русскую православную церковь: был участником торжеств, посвящённых 50-летию епископского служения Патриарха Алексия (Симанского) (1963), 50-летию (1968) и 60-летию (1978) восстановлению Патриаршества. В сентябре 1978 года участвовал в отпевании митрополита Ленинградского и Новгородского Никодима (Ротова).
Прием представителем Московского Патриархата в Дамаске Главы Финляндской Православной Церкви Архиепископа Павла // Журнал Московской Патриархии. 1967. — № 1. — С. 6
Награждение Предстоятеля братской Церкви [Архиепископа Карельского и всея Финляндии Павла орденом св. кн. Владимира I степени) // Журнал Московской Патриархии. 1967. — № 8. — С. 2.
Пимен, Патриарх. Архиепископу Павлу [благодарность за гостеприимство во время визита в Финляндию] // Журнал Московской Патриархии. 1974. — № 7. — С. 2.
Визит в Советский Союз Архиепископа Карельского и всей Финляндии Павла // Журнал Московской Патриархии. 1975. — № 8. — С. 4.
Варфоломей, архиепископ [Ташкентский и Среднеазиатский]. Пребывание Архиепископа Карельского и всей Финляндии Павла в СССР // Журнал Московской Патриархии. 1975. — № 10. — С. 17-21.
Никодим, митрополит Ленинградский и Новгородский. Его Высокопреосвященству, Высокопреосвященнейшему Павлу, Архиепископу Карельскому и всей Финляндии [послание по случаю освящения нового храма в Ново-Валаамском монастыре] // Журнал Московской Патриархии. 1977. — № 10. — С. 55.
Ювеналий, митрополит Крутицкий и Коломенский, председатель ОВЦС. Архиепископу Карельскому и всей Финляндии Павлу [приветствие по случаю 60-летия Финляндской православной духовной семинарии] // Журнал Московской Патриархии. 1978. — № 11. — С. 5.
Пребывание в Советском Союзе Архиепископа Карельского и всей Финляндии Павла // Журнал Московской Патриархии. 1979. — № 6. — С. 6-7.
Архиепископ Карельский и всей Финляндии Павел в гостях у Русской Церкви // Журнал Московской Патриархии. 1982. — № 6. — С. 65.
Поздравление Предстоятелю Финляндской Православной Церкви // Журнал Московской Патриархии. 1982. — № 10. — С. 3.
Сойко Богдан, прот. Празднование 70-летия Архиепископа Карельского и всей Финляндии Павла // Журнал Московской Патриархии. 1984. — № 12. — С. 57-58.
Силуан (Никитин), иеромонах Взаимоотношения Финляндской Православной Церкви и Вселенского Патриархата при архиепископе Павле (Олмари) (1960—1987) // Христианское чтение, 2018. — № 2 — С. 185—196.
