Военачальник, генерал армии (1964). В РККА с 1921 г. Окончил в 1939 г. Военную академию им. М.В. Фрунзе. В годы Великой Отечественной войны
участвовал в боях на Западном, 2-м Прибалтийском и Ленинградском фронтах, командовал 58 кавалерийским полком 45-й кавалерийской дивизии Западного фронта; 108-й стрелковой дивизией (1942-1943); 29-й гвардейской стрелковой дивизией (с декабря 1942 по август 1944 г.); 19 гвардейским стрелковым корпусом. После войны командовал войсками Северного (1956-1960), Приволжского (1960-1961), Закавказского (1961-1968) военных округов. В 1968-1969 гг. - начальник Военной академии им. Фрунзе. Депутат Верховного Совета СССР 6-го и 7-го созывов. Кандидат в члены ЦК КПСС (1961-1971). Имеет государственные награды. Автор книги воспоминаний
Завидная наша судьба (1968).
Скончался А.Т. Стученко 18 ноября 1972 года, похоронен в Москве на Новодевичьем кладбище (6 уч., 40 ряд).