Родился в 1891 г. Место рождения: г. Рязань.
Русский.
Получил среднее образование.
Род деятельности к моменту ареста - "бухгалтер магазина № 15.". Был беспартийным.Последний раз Анатолий Васильевич Брюхов был арестован 19 сентября 1937 г.
Приговор вынесен тройкой при УНКВД СССР по Рязанской обл. 26 ноября 1937 г. Был расстрелян 8 декaбря 1937 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 16 мая 1957 г. за отсутствием состава преступления.