Самым первым партнером Анастасии был Дмитрий Пономарёв. Пара с ним распалась в 2003 году. Затем, Анастасия выступала с Андреем Максимишиным, с которым они были серебряными призёрами Зимней Универсиады 2007 года. Тренировались они у Алексея Горшкова в Одинцово. В 2007 году Анастасия получила травму. Одновременно, у тренера Александра Жулина, тяжело травмировался партнёр Натальи Михайловой — Аркадий Сергеев. Чтобы не было простоя у спортсменов, Горшков и Жулин приняли решение объединить в пару Михайлову и Максимишина, работать с новой парой стал А. Жулин.
Оправившись от травмы Настя встала в пару с Александром Грачёвым, с которым на чемпионате России 2008 года они заняли 5—е место. Больше в сезоне 2007—2008 они нигде не выступали. Тренировалась пара у Елены Кустаровой и Светланы Алексеевой.
В сезоне 2008—2009, пара завоевала серебряные медали турнира «Finlandia Trophy» и приняла участия в серии Гран-при на этапе «Cup of Russia», где стала седьмой. На чемпионате России 2009 года, дуэт повторил свой прошлогодний результат — они снова пятые. Летом 2009 года дуэт сменил тренера, они перешли к Александру Жулину.
На чемпионате России 2010 они выступили не удачно, заняли лишь 7-е место и приняли решение закончить спортивную карьеру.
(с А.Грачёвым)
(с А.Максимишиным)
(с Пономарёвым)