Самым первым партнером Анастасии был Дмитрий Пономарёв. Пара с ним распалась в 2003 году. Затем, Анастасия выступала с Андреем Максимишиным, с которым они были серебряными призёрами Зимней Универсиады 2007 года. Тренировались они у Алексея Горшкова в Одинцово.