Родился в 1899 г. Место рождения: Ивановская обл., Тейковский р-н, с. Сайтыш.
Русский.
Получил среднее образование.
Род деятельности к моменту ареста - "районное отделение связи 'Турчиново КО': кассир и помощник заведующего". Был беспартийным.Последний раз Павел Александрович Андреев был арестован 21 января 1938 г.
Приговор вынесен тройкой при УНКВД СССР по Московской обл. 2 февраля 1938 г. Был расстрелян 5 февраля 1938 г. на Бутовском полигоне НКВД под Москвой. Нет информации о реабилитации.