Родился в 1877 г. Место рождения: Киевская обл., Белоцерковский р-н, дер. Дмитровка.
Русский.
Род деятельности к моменту ареста - "материальный склад Москва-Бутырки Ярославской ж.д.: инженер снабжения".
Был беспартийным.
Последний раз Павел Александрович Евдокимов был арестован 29 августа 1937 г.
Приговор вынесен Тройкой при УНКВД СССР по МО 23 октября 1937 г. Был расстрелян 25 октября 1937 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 15 марта 1990 г. за отсутствием состава преступления.