Rostovtsev osallistui ensimmäisen kerran aikuisten MM-kilpailuihin Slovakian Brezno-Osrbliessa 1997 ja saavutti ensimmäisen MM-mitalinsa kaksi vuotta myöhemmin Kontiolahden MM-viestistä, jossa Venäjän joukkue sijoittui hopealle. Oslon MM-kilpailuissa 2000 Rostovtsev saavutti kolme hopeamitalia henkilökohtaisilla matkoilla ja kultaa samana vuonna Lahdessa järjestetyssä MM-viestikilpailussa. Slovenian Pokljukassa vuonna 2001 järjestetyissä MM-kilpailuissa hän voitti maailmanmestaruuden sprinttikilpailussa ja takaa-ajossa. Viestihopeaa hän saavutti vielä 2003 Hanti-Mansijskissa ja 2005 Hochfilzenissä.