В 1892 году Павел поступил в Курскую Духовную семинарию, а по окончании ее – в Санкт-Петербургскую Духовную академию, которую окончил в 1902 году.
14 июля 1902 года епископ Екатеринославский и Таганрогский Симеон (Покровский) рукоположил Павла Аркадьевича в сан священника. Служа приходским священником, отец Павел с 1902 по 1919 год был законоучителем в разных учебных заведениях.
В 1920 году он был назначен настоятелем церкви Андрея Первозванного села Андреевка Мариупольского уезда Мариупольской губернии, в 1921 году — настоятелем Николаевской церкви села Николаевка того же уезда. С 1922 по 1929 год отец Павел был настоятелем Николаевской церкви Мариупольского порта.
В 1923 году он был награжден наперсным крестом и возведен в сан протоиерея. В 1924 году протоиерей Павел был назначен благочинным всех церквей города Мариуполя, в том же году он был награжден Патриархом Тихоном крестом с украшениями. С 1925 по 1928 год протоиерей Павел исполнял должность уполномоченного по управлению Мариупольским викариатством. В 1925 году «за усердные и полезные труды по должности уполномоченного по викариатству» епископом Мариупольским Антонием (Панкеевым) был награжден посохом.
В 1927 году ОГПУ в первый раз арестовало священника по обвинению в антисоветской агитации, но не сумело доказать обвинения, и после двух месяцев заключения он был освобожден.
В феврале 1929 года протоиерей Павел был назначен настоятелем церкви Воскресения Славущего, что на Остоженке в Москве. 25 июля 1929 года он был назначен ключарем московского Богоявленского кафедрального собора, что в Дорогомилове, и награжден митрой.
21 марта 1932 года ОГПУ снова арестовало священника по обвинению в антисоветской деятельности и заключило в Бутырскую тюрьму. 28 марта состоялся допрос. На вопросы следователя протоиерей Павел ответил: «Мои проповеди и разговоры с духовенством никакой политической окраски по отношению к существующему строю не имели»
Тем не менее, когда 4 мая следствие было закончено, сотрудник ОГПУ в обвинительном заключении написал: «Не останавливаясь на распространении контрреволюционных провокационных слухов, поп Андреев за церковными службами произносил проповеди антисоветского характера, в которых призывал верующих сплачиваться вокруг церкви против “гонителей на религию”. Кроме того, Андреев в антисоветских целях использовал выпущенное митрополитом Сергием интервью об отсутствии “гонения на религию в СССР”, среди церковников агитировал против этого интервью, собрав по этому поводу в церковной сторожке упомянутой церкви церковный актив, и выступил с резкой антисоветской критикой этого документа, утверждая “о гонении религии в СССР”».
10 мая 1932 года Особое Совещание при Коллегии ОГПУ приговорило протоиерея Павла к трем годам ссылки в Казахстан, и он был отправлен в Алма-Ату.
Вернувшись из ссылки в 1935 году, протоиерей Павел был назначен настоятелем Вознесенской церкви в Теряевой Слободе Волоколамского района. В 1937 году протоиерей Павел был назначен настоятелем храма Рождества Богородицы в селе Возмище Волоколамского района и благочинным православных приходов Волоколамского, Шаховского и Лотошинского районов.
7 октября 1937 года он был арестован и заключен в тюрьму в городе Волоколамске. Через день священник был допрошен.
– Следствием установлено, что вы со священником Зверевым допускали контрреволюционные антисоветские высказывания по поводу конституции СССР… – Вы уличаетесь свидетельскими показаниями в контрреволюционной антисоветской деятельности…
2 ноября протоиерей Павел Андреев и 10 ноября протоиерей Александр Зверев были вызваны на последний допрос. Им был задан всего один вопрос, признают ли они себя виновными в антисоветской агитации. Оба священника ответили, что нет, не признают.
14 ноября 1937 года тройка НКВД приговорила священников Павла Андреева и Александра Зверева к расстрелу. Протоиереи Павел Андреев и Александр Зверев были расстреляны 16 ноября, и погребены в безвестной общей могиле на полигоне Бутово под Москвой.
Автор жития: игумен Дамаскин (Орловский), сайт: www.fond.ru, новомученики.рф.