Seinen ersten großen Erfolg feierte er bei den Olympischen Winterspielen 1988 in Calgary mit dem Sieg über 30 Kilometer und dem zweiten Platz mit der sowjetischen Staffel. Neun Jahre später gewann er die 30 Kilometer bei den Nordischen Skiweltmeisterschaften, daneben gewann er zwischen 1989 und 1997 fünf weitere Medaillen bei nordischen Weltmeisterschaften. 1998 ehrte ihn der norwegische Skiverband mit der Holmenkollen-Medaille. Nach der Saison 2001/02 trat er vom Wettkampfsport zurück.
Er arbeitete bis zu seinem Tod beim russischen Skiverband und war einer der Cheftrainer des Weltcupteams; zuletzt Trainer der Sprintspezialistin Natalja Konstantinowna Matwejewa. Am 10. Oktober 2008 befand er sich auf dem Weg zu einer Sitzung des Olympischen Komitees in Wladimir. Dabei wurde er beim Überqueren einer Straße vom Auto eines betrunkenen Fahrers, der ohne Führerschein unterwegs war, erfasst. Prokurorow starb noch an der Unfallstelle.[1]
Teilnahmen an Weltmeisterschaften und Olympischen Winterspielen
Olympische Spiele
1988 Calgary: 1. Platz 30 km klassisch, 2. Platz Staffel, 18. Platz 15 km klassisch, 38. Platz 50 km klassisch
1992 Albertville: 4. Platz 50 km Freistil, 5. Platz Staffel, 21. Platz 30 km klassisch
1994 Lillehammer: 5. Platz Staffel, 12. Platz 25 km Verfolgung, 13. Platz 50 km klassisch, 20. Platz 10 km klassisch, 28. Platz 30 km Freistil
1998 Nagano: 4. Platz 50 km Freistil, 5. Platz Staffel, 18. Platz 25 km Verfolgung, 31. Platz 10 km klassisch