Rostovtsev har i VM-sammanhang varit med vid varje mästerskap mellan 1997 och 2005. Totalt blev det nio medaljer. Världsmästerskapen i skidskytte 2000 i Oslo blev en stor framgång för Rostovtsev med tre silver och vid Världsmästerskapen i skidskytte 2001 vann Rostovtsev två guld.