Kostornaja begon in 2007 met kunstschaatsen. Ze maakte in het seizoen 2017/18 haar internationale debuut bij de junioren. Haar eerste Junior Grand Prix-wedstrijd won ze gelijk al en dankzij zilver bij de tweede mocht ze deelnemen aan de Junior Grand Prix-finale. Hier werd ze tweede. Bij de nationale kampioenschappen van de senioren bemachtigde de 14-jarige kunstschaatsster dat seizoen de bronzen medaille. Op haar enige deelname aan de WK voor junioren in 2018 won ze zilver, achter landgenote Aleksandra Troesova.
Haar succesvolle start zette ze in het seizoen 2018/19 voort. Ze won eind 2018 haar eerste Junior Grand Prix-finale.[1] Door een ontsteking aan haar been moest ze in 2019 echter de WK voor junioren aan zich voorbij laten gaan. Kostornaja's debuut bij de senioren was wel weer gelijk groots: ze won haar Grand Prix-wedstrijden - dankzij twee volledig gedraaide drievoudige axels en een wereldrecord - en verbeterde haar eigen wereldrecord tijdens het winnen van de Grand Prix-finale. Door enkele kleine foutjes eindigde ze, achter Anna Sjtsjerbakova, als tweede bij de Russische kampioenschappen. Ze mocht in 2020 echter wel meedoen aan de EK en de WK. Ondanks wat schoonheidsfoutjes won ze toch met voorsprong de Europese titel.[2][3]