Anastasija groeide op in het zuidoosten van Oekraïne. Ze zingt al vanaf jongs af aan. Haar oudere zus Viktoria Petryk werd tweede tijdens het Junior Eurovisiesongfestival 2008. Toen haar zus twee jaar later auditie deed bij de Oekraïense versie van het programma Britain's Got Talent werd aan haar gevraagd of ze ook kon zingen. Hierop zongen de zussen Petryk een cover op "I Love Rock'n Roll". Door de positieve reacties van de jury besloten de zussen om samen verder te gaan in het programma. Ze eindigden in de halve finales.