Korostelyova voitti myös pronssimitalin 4 × 5 km: n risteyksessä FIS Nordic World Ski Championships -kilpailuissa 2003.
Val di Fiemmen kisoissa, ja hänen paras yksittäinen lopputuloksensa oli yhdeksäs yksittäisessä sprintissä samoissa mestaruuksissa.