Seu talento foi descoberto pela primeira vez em 2008, quando, aos 6 anos de idade, ela apareceu na segunda temporada do Ukraine's Got Talent com a sua irmã mais velha Victoria Petryk, que representou a Ucrânia no Festival Eurovisão da Canção Júnior 2008, terminando em segundo lugar. Mesmo que Anastasiya só foi apoiar a irmã nos bastidores, os juízes a convidaram para cantar uma música com sua irmã Victoria. Depois de cantar I Love Rock 'N' Roll, elas foram convidadas a participar no programa juntos, alcançando as semifinais. Naquele ano, ela também ganhou o primeiro prêmio no "Moloda Halychyna" e o segundo lugar no "Black Sea Games 2009".