Родился в 1883 г. Место рождения: г. Херсон Одесской обл. (Украина).
Русский.
Получил среднее образование.
Род деятельности к моменту ареста - "священнослужитель с. Марьино.". Был беспартийным.Последний раз Андрей Андреевич Евдокимов был арестован 25 ноября 1937 г.
Приговор вынесен тройкой при УНКВД СССР по Московской обл. 3 декaбря 1937 г. Суть обвинения: Обвинен в систематической контрреволюционной агитации среди населения.. Был расстрелян 8 декaбря 1937 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 4 октября 1958 г. за отсутствием состава преступления.