Отец Павел Лазарев родился 19 ноября 1877 года в городе Колывань на Оби, в мещанской семье. Учился он в Томской губернской ветеринарно-фельдшерской школе, а потом три года, с 1900-го по 1903-й, был фельдшером в первом батальоне Сибирского резервного артиллерийского дивизиона. Потом, в 1904 году, стал регентом Никольской церкви в Никольск-Уссурийском, в 1908-м женился на Клавдии Николаевне; в семье родилось четверо детей.

Дорога к священству была небыстрой. Семинарии он не кончал и в прошении архиепископу Владивостокскому Евсевию написал просто, что имеет непреодолимое влечение к церковному служению. Его определили псаломщиком, поручали церковное пение и хор — в том числе в Южно-Уссурийском женском монастыре, где игумения отзывалась о нём с большой похвалой. Сдав ставленнические экзамены, в январе 1912 года он был рукоположен во диакона, а 1 марта 1915 года — во священника.

В 1916 году его жену частично парализовало, и врачи, в том числе приглашённые из Владивостока и Японии, не помогли. Отец Павел молитвенно обратился к праведному Иоанну Кронштадтскому и получил во сне указание отслужить молебен Божией Матери и употребить миро. Через несколько дней в село пришло известие, что из Шмаковского монастыря крестным ходом несут чудотворную икону Богородицы. Отслужили молебен, священник взял масло из светильника, горевшего перед образом, и помазал жене больные места; через три дня она встала и сама пошла в церковь на литургию. День этот в семье потом считали праздником.

С 1918 года отец Павел служил в храме Живоначальной Троицы села Антоновка Приморской области. Он учил деревенских детей Закону Божию, участвовал в кооперативе нескольких сёл, собирал среди прихожан продовольствие для обедневших и сам развозил его по домам. Время было страшное: по сёлам ходили и казаки, и интервенты, и красные партизаны, и просто банды, — а священник не боялся заступаться за свою паству перед любыми из них.

В январе 1919 года он рассказал жене сон, в котором ему было предсказано, что через полгода его убьют. В канун Пятидесятницы того же года один из сельчан предупредил: ночью придут за вами, уходите к родственникам в Спасск. Отец Павел отказался.

Когда ночью в дом вошли девять вооружённых людей и объявили об аресте, он был уже одет. Он помолился перед образами Спасителя и Божией Матери, надел наперсный крест, простился с семьёй и благословил детей, а жене сказал: «Не горюй! Молись Царице Небесной. Она не оставит вас».

Допрос устроили в соседней Никитовке, в помещении начальной школы; невольными свидетелями стали школьный сторож Татьяна и её муж. Священнику сказали, что Бога нет и что Его выдумали, чтобы держать народ в подчинении, и предложили свободу в обмен на публичное отречение: объявить прихожанам, что он всех обманывал, и при людях снять крест и рясу. Отец Павел твёрдо ответил, что от Бога не откажется и готов принять смерть за Христа.

Его расстреляли в лесу за Никитовкой. По записи в метрической книге Спасо-Преображенской церкви села Спасское смерть наступила 20 мая (2 июня) 1919 года; осенью того же года было совершено официальное отпевание. Решением Священного Синода в декабре 2019 года его имя внесено в Собор новомучеников и исповедников Церкви Русской.

Память его совершается 7 февраля и 2 июня.