Em 2007, Anastasia participou do "European Youth Olympic Festival", foi oitava no salto, e décima segunda no individual geral. Em mais uma edição do "Stella Zakharova Cup", foi prata nas barras assimétricas, e quarta por equipes. No "Japan International", terminou com o bronze nas paralelas. Participando do Campeonato Mundial de Stuttgart, Anastasia terminou com a nona colocação por equipes classificando-se assim a equipe para disputar os Jogos Olímpicos de 2008. No Campeonato Europeu de Clermont-Ferrand, terminou em quinto nas barras e por equipes, e sexta no "all around". Na etapa de Copa do Mundo de Stuttgart 2008, a ginasta conquistou a medalha de prata nas barras assimétricas.