Su talento para la música fue descubierto en 2009 cuando junto con su hermana Victoria Petryk (que fue la representante de Ucrania en el Festival de la Canción de Eurovisión Junior 2008 quedando en segundo lugar) se clasificó para el concurso de televisión "Ucrania tiene talento 2" . Aunque Anastasia solo estaba apoyando a su hermana detrás del plató, el jurado le invitó a que cantara junto a su hermana Victoria. Después de la canción, se las invitó a participar conjuntamente, alcanzando las semifinales del programa. También consiguió ese año el primer premio en el concurso "Moloda Halychyna" y el segundo premio en los "Black Sea Games 2009".