Korosteljova oli Sapporon MM-kilpailuissa 2007 10 kilometrillä (v) kymmenes ja yhdistelmäkilpailussa yhdestoista. Kauden 2007–2008 maailmancupin ensimmäisessä parisprintissä Düsseldorfissa hän sijoittui Natalja Matvejevan kanssa toiseksi. Rybinskin 15 kilometrin vapaan hiihtotavan yhteislähtökilpailussa hän oli toinen ja sprintissä kolmas. Tour de Skillä hän sijoittui toiseksi Asiagon sprinttikilpailussa. Kaudella 2008–2009 hän voitti Matvejevan kanssa parisprintin Düsseldorfissa. Liberecin MM-kilpailuissa 2009 hän oli sprintissä kymmenes.