Родился в 1911 г. Место рождения: с. Таловка Курганского р-на Западно-Сибирского края.
Русский.
Род деятельности к моменту ареста - "бригадир 8-го околотка 5-й дистанции пути Московско-Донбасской ж. д.".
Был беспартийным.
Последний раз Андрей Андреевич Будюкин был арестован 14 января 1938 г.
Приговор вынесен тройкой при УНКВД СССР по Московской обл. 4 марта 1938 г. Был расстрелян 10 марта 1938 г. на Бутовском полигоне НКВД под Москвой. Реабилитирован 21 августа 1959 г. за отсутствием состава преступления.