Anastasia Troska studierte von 2015 bis 2019 Musical an der Universität der Künste in Berlin und war dort u. a. als Julia in »Lieber Tot« zu erleben. 2017 war sie Finalistin im Bundeswettbewerb Gesang. Während ihres Studiums wirkte Anastasia Troska regelmäßig bei den Luisenburg Festspielen mit, u. a. als Frenchy in »Grease«. Darüber hinaus sang Anastasia Troska u. a. Kata in »Welcome to Hell« an der Neuköllner Opern Berlin, Helen in »Mars 2036« am Stadttheater Klagenfurth, Marie in »Der Nussknacker« in der Kölner Philharmonie oder trat als Solistin auf, u. a. in »The Show must go on« an der Oper Halle. In der Spielzeit 2024/25 war Anastaisa Troska am Theater Magdeburg in der Rolle der Natalie in »Fast normal« zu erleben.