Anastasia Stojko schloss ihre Ausbildung als Bühnentänzerin 2010 an der John Neumeier Ballettschule in Hamburg ab. Bereits während ihrer Ausbildung konnte sie Erfahrungen mit der Kompanie des Hamburg Balletts sammeln. Nach ihrem Abschluss folgten Engagements am Mainfranken Theater Würzburg, dem Landestheater Neustrelitz sowie an der Hamburgischen Staatsoper und der Oper Köln. Mit dem Peter Schaufuss Ballett tanzte sie in London in MIDNIGHT EXPRESS am Coliseum Theatre und ging mit den Stücken ROMEO UND JULIA,  SCHWANENSEE und DER NUSSKNACKER in Nordirland und Dänemark auf Tournee. 2013 stand Anastasia Stojko im Tanzensemble von DAS PHANTOM DER OPER in Hamburg und Oberhausen auf der Bühne. Zuletzt war sie als Tänzerin bei den Bregenzer Festspielen in CARMEN zu sehen.