Окончил неполную среднюю школу, а затем школу автомехаников. Работал шофером-механиком. В 1936-1938 гг. служил в РККА. Окончил курсы командного состава бронетанковых войск. В звании младшего лейтенанта запаса возвратился в г. Татарск. Работал шофером-механиком в межрайонной базе облпотребсоюза. В июне 1941 г. был призван в армию. На фронтах Великой Отечественной войны - с июля того же года. Воевал на Западном фронте. Участник оборонительных боев под Ельней и Москвой. Во время контрнаступления под Москвой, лейтенант А.А. Волков командовал отдельной разведывательной ротой 35-й механизированной бригады 31-й армии.