Родился и вырос в г.Тюмени. После окончания средней школы обучался в ТВВИКУ. Закончил его по специальности «инженер-сапер». В 1983-1985 годах проходил службу в ДРА в должности командира роты 45-го инженерно-саперного полка. Рота Анатолия Александровича обеспечивала продвижение колонн советских войск на участке дороги Файзабад-Кишим-Кундуз. Награжден орденами «Красная звезда» и «За службу в Вооруженных Силах СССР» III степени за обеспечение боевых действий 40-й армии, а также медалью «Воину-интернационалисту от благодарного афганского народа».