Korosteljova on kilpaillut kansainvälisellä tasolla kaudesta 2001–2002 lähtien. Hän hiihti avausosuuden Venäjän pronssijoukkueessa Val di Fiemmen MM-kisojen 2003 4 × 5 kilometrin viestissä. Henkilökohtaisessa sprinttikilpailussa (v) hän oli yhdeksäs ja 10 kilometrillä (p) viidestoista. Samalla kaudella hän sijoittui Alena Sidkon kanssa toiseksi parisprintin maailmancup-kilpailussa Asiagossa.