С 2006 по 2025 год Андрей Степанов возглавлял военный комиссариат по Голышмановскому, Аромашевскому и Бердюжскому районам. Имеет множество наград различного уровня, награждён медалью «За отличие в воинской службе» I степени и медалью «За трудовую доблесть».