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