Anastasia hat im Alter von sechs Jahren in Chișinău (Republik Moldau) mit dem Tanzsport begonnen. In den Junioren- und Jugendklassen holte sie mehrfach den moldawischen Meistertitel in Standard, Latein und 10 Tänzen.

Seit 2017 tanzt sie mit ihrem heutigen Mann Sergiu Maruster. Seit dem Jahr 2022 tritt das Paar für Marusters Heimatland Moldau an, seit 2023 bei den Professionals. 2024 gewannen sie unter anderem den World Cup im chinesischen Wuxi und wurden Vize-Europameister.

Anastasia nahm 2024 an der RTL-Tanzshow „Let’s Dance“ teil. Ihr Tanzpartner war der Comedian Tony Bauer.