Rostovtsev bor i Krasnojarsk. Han har konkurrert i verdenscupen siden 1995/96-sesongen. I 2000 ble han verdensmester med det russiske stafettlaget i VM i Lahtis. Året etter vant han sprinten og jaktstarten i VM i Pokljuka. I 2001/02-sesongen kom han på andreplass i verdenscupen sammenlagt. Etter dette oppnådde han ikke like gode resultater, og vant ikke flere verdenscuprenn.