Священномученик Павел родился 24 апреля 1866 года в селе Маковницы Кашинского уезда Тверской губернии в семье священника Михаила Григорьевича Березина и его супруги Натальи Ивановны. Отец Михаил в 1878 году окончил Санкт-Петербургскую духовную академию на тридцать седьмом году жизни первым по успехам, после чего был назначен преподавателем Холмской духовной семинарии в Люблинской губернии. С 1881 года он трудился законоучителем в учительской семинарии в Гатчине, а в 1897 году определен священником в Александро-Невскую церковь при Александровской общине сестер милосердия Красного Креста, где прослужил всю жизнь, до закрытия советской властью домовых храмов.

Но видно, такой путь не удовлетворил Павла Михайловича, и когда ему исполнилось тридцать семь лет, он поступил по примеру отца и 1 сентября 1903 года стал преподавать Закон Божий в учительской семинарии в Петрозаводске, а 12 октября был рукоположен во священника к Петрозаводскому Свято-Духовскому кафедральному собору. С этого времени его жизнь была полностью посвящена церковному служению. В 1910 году отец Павел вернулся на родину, в Тверскую губернию, и 1 июня стал преподавать Закон Божий в учительской семинарии в Торжке. 24 декабря 1910 года его назначили настоятелем домовой Васильевской церкви при этой семинарии. Отец Павел, по свидетельству прихожан, был выдающимся проповедником и говорил проповеди за всеми церковными службами.

Отец Павел рано овдовел, и когда начались гонения, дети, будучи взрослыми, жили уже не с ним, и это дало возможность его сыну беспрепятственно получить образование в Ленинградском университете. В 1920-х годах о. Павел служил в Вознесенском храме села Котова Бежецкого уезда, и в этом же селе, где было тогда несколько домов, он снимал комнату.