Prokurorov vant blant annet OL-gull på 30 km klassisk i 1988 i Calgary, gull på 30 km fri under VM i 1997 i Trondheim, og femmila i Holmenkollen både i 1993 og i 1998. Medregnet sitt OL-gull i 1988, og sitt VM -gull i 1997 vant han ni verdenscuprenn i langrenn, og med ytterligere 13 pallplasser. 1998 ble han tildelt Holmenkollmedaljen sammen med Fred Børre Lundberg, Harri Kirvesniemi og Larisa Lazutina. Han la opp etter 2001/02-sesongen. Etter sin aktive karriere var Prokurorov en tid landslagstrener for det russiske langrennslandslaget.