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, wurden Vize-Europameister und Weltmeister im Professional Show Dance Latein.

Anastasia nahm bereits zweimal an der RTL-Tanzshow „Let’s Dance“ teil. Ihr Tanzpartner 2024 war der Comedian Tony Bauer. Im Jahr 2025 erreichte sie den dritten Platz mit Turn-Olympiasieger Fabian Hambüchen.