Священномученик Павел Андреев родился в 1880 году в деревне Аннино Тимского уезда Курской губернии в семье крестьянина. Окончил Курскую Духовную семинарию и Санкт-Петербургскую Духовную академию. В 1924 году отец Павел был назначен благочинным всех церквей города Мариуполя, в том же году он был награжден Патриархом Тихоном крестом с украшениями. В 1927 году ОГПУ арестовало священника по обвинению в антисоветской агитации, но не сумело доказать обвинения, и после двух месяцев заключения он был освобожден. В 1929 году отец Павел был назначен настоятелем церкви Воскресения Славущего в Москве и ключарем Богоявленского кафедрального собора. В 1932 году он был арестован по обвинению в антисоветской деятельности и заключен в Бутырскую тюрьму. В качестве свидетеля был допрошен протодиакон Алексей Тихонов, который показал: «По своему убеждению я не религиозный человек, попал в религиозный культ по неопытности. Моя цель была поступить артистом. Я пошел в церковь, чтобы накопить средства, то есть поддержать свое материальное положение. Я понимаю: то, что я состою в числе служителей религиозного культа, наносит вред советской власти, а потому при лучшем материальном положении и подыскании места на гражданской службе не замедлю снять с себя сан протодиакона... Служу при церкви Богоявления с 1929 года… Мне известно, что ключарь этой церкви Павел Андреев при подписании интервью митрополита Сергия «О гонении на религию в СССР» устроил совещание с членами приходского совета в церковной сторожке, где протестовал против этого интервью…».

После этих показаний следствие было закончено, и сотрудник ОГПУ в обвинительном заключении написал: «…поп Андреев за церковными службами произносил проповеди антисоветского характера, в которых призывал верующих сплачиваться вокруг церкви против “гонителей на религию и духовенство”. Кроме того, Андреев в антисоветских целях использовал выпущенное митрополитом Сергием интервью об отсутствии гонения на религию в СССР. Среди церковников он агитировал против этого интервью, по этому поводу в церковной сторожке он выступил с резкой антисоветской критикой этого документа, утверждая о “гонении религии в СССР”». Протоиерей Павел Андреев провел три года в ссылке в Казахстане. После освобождения он был назначен настоятелем храма Рождества Богородицы в селе Возмище Волоколамского района и благочинным в нескольких подмосковных районах.

Осенью 1937 года, в связи с решением советского правительства о фактическом уничтожении Русской Православной Церкви, были арестованы десятки тысяч священнослужителей и православных мирян. В их числе был и протоиерей Павел Андреев. Арестованные были заключены в тюрьму города Волоколамска. Начались допросы, но ни один из обвиняемых не признавал себя виновным. Тогда следователи прибегли к показаниям лжесвидетелей.
К уполномоченному НКВД были вызваны председатель и секретарь сельсовета села Возмище, им было предложено подписать уже составленные показания на священника, в которых говорилось, что он проводят антисоветскую агитацию, направленную на срыв мероприятий партии и правительства.
Затем был вызван свидетель, который некоторое время находился в одной камере вместе со священником. Он рассказал:
- Находясь под стражей, мне приходилось слышать, что священник Андреев говорил заключенным нечто в виде проповеди - о том, что советская власть убивает личность человека. Допускал он и иные антисоветские выражения. В тюрьме Андреев говорил: то, что его посадили, он воспринимает как наказание Господне: «Будьте долготерпеливы, это все искупится», - при этом он приводил цитаты из Евангелия. 
  На последнем допросе священнику был задан всего один вопрос - признает ли он себя виновными в антисоветской агитации? Он ответил: "Нет, не признаю".
14 ноября 1937 года тройка НКВД приговорила протоиерея Павла Андреева  к расстрелу. Через день приговор был приведен в исполнение. Погребен священномученик в безвестной общей могиле на Бутовском полигоне.