В 1972 году окончил Тамбовское артиллерийско-техническое училище и был направлен в Забайкальский военный округ для прохождения службы в укрепрайоне в должности командира ремонтной роты вооружения. С 1975 года служил в Германской Демократической Республике в городе Перлеберг начальником службы ракетно-артиллерийского вооружения (службы РАВ) полка. В 1980 году отбыл в распоряжение командующего войсками Северо-Кавказского военного округа, где последовательно занимал должности помощника начальника службы РАВ танковой дивизии в Новочеркасске, начальника службы РАВ 42-го корпуса во Владикавказе. Тогда же закончил Пензенское высшее артиллерийское инженерное училище, а в 1988 году — высшие офицерские артиллерийские курсы. И далее, вплоть до 1994 года, в жизни А. С. Волкова было немало событий — вывод советских войск из Афганистана в 1989 году, нахождение в составе миротворческих сил в Азербайджане и Нагорном Карабахе в 1991 году, а в 1992 — в составе сил разъединения между Ингушетией и Северной Осетией.