Prokurorow zakończył przygodę ze sportem w 2002 roku, tuż po igrzyskach w Salt Lake City. W dorobku miał dwa medale olimpijskie wywalczone w Calgary: złoty na 30 km oraz brązowy w sztafecie 4x10 km. W blisko 20-letniej karierze był też mistrzem świata na 30 km z Trondheim (1997), gdzie również wywalczył srebro na 10 km. Zdobył też cztery brązowe medale MŚ.