Андрей Аркадьевич начал свою карьеру в департаменте финансов мэрии Ярославля в должности ревизора-инспектора отдела госдоходов в 1986 году. Затем работал заведующим финансовым отделом Дзержинского исполкома, начальником управления цен департамента финансов и цен мэрии. В 1996 году возглавил управление по бюджету. В 2000 году назначен руководителем управления городского казначейства департамента финансов мэрии.
С 2002 года занял пост заместителя мэра – директора департамента финансов, который покинул весной 2012 года.