ב-7 במרץ 2009 נבחרה לייצג את רוסיה בתחרות האירוויזיון השנתית. בתחרות, שהתקיימה במאי 2009 במוסקבה, היא ביצעה את השיר "מאמו" (באוקראינית: Мамо). אנסטסיה הגיעה למקום ה-11 עם 91 נקודות. בשנת 2010 היא התמודדה למועמדות להיות נציגת אוקראינה באירוויזיון 2011 אך לא נבחרה.