Kostornaja treenis koos Tutberidzega kuni hooajani 2020/21. Seejärel treenis ta lühikest aega Jevgeni Pljuštšenko akadeemias, kuid naasis Tutberidze juurde enne olümpiahooaega. Randmevigastuse tõttu jäi Kostornaja Venemaa meistrivõistlustest eemale ning Euroopa meistrivõistlustel ja Pekingi olümpiamängudel ta Venemaa koondisesse ei kuulunud.

Nüüd on 2020. aasta Euroopa meister teada andnud, et vahetab taas treenereid ning lahkub teist korda Tutberidze treeningrühmast. Kostornaja alustab koostööd Jelena Buyanovaga.

"See polnud minu algatus, Eteri Georgievna otsustas nii," kirjutas Kostornaja Instagrami kommentaarides.

Vigastuse tõttu on Kostronaja viimastel kuudel olnud teiste uisutajate varjus. 2020. aasta jaanuaris oli ta Euroopa tugevaim iluuisutaja, kuid pärast pandeemiat pole tal veel õnnestunud endist vormi tagasi saada.