I 2009, i en alder af 7, optrådte Anastasija Petryk i anden sæson af Ukraine's Got Talentsammen med hendes storesøster Viktoria "Vika" Petryk, som repræsenterede Ukraine i Junior Eurovision Song Contest 2008, og endte på en 2. plads. Selvom Anastasija kun støttede sin søster backstage, inviterede dommerne hende til at synge en sang sammen med Victoria. Efter at have sunger "I Love Rock 'N' Roll", blev de begge inviteret til at deltage i showet sammen, hvorefter de nåede semifinalen. Samme år vandt hun førstepræmien i "Moloda Halychyna" og andenpræmien i "Black Sea Games 2009".