El a sărbătorit primul său succes major la Jocurile Olimpice de iarnă din 1988, la Calgary, cu victoria de peste 30 de kilometri și locul doi cu ștafeta sovietică. Nouă ani mai târziu a câștigat cei 30 de kilometri la Campionatele Mondiale Nordice de Schi, iar între 1989 și 1997 a câștigat alte cinci medalii la Campionatele Mondiale Nordice. În 1998, Asociația Norvegiană de Schi l-a onorat cu Medalia Holmenkollen . După sezonul 2001/02, a demisionat din sporturile de competiție.
A lucrat pentru Federația Rusă de Schi până la moarte și a fost unul dintre antrenorii principali ai echipei Cupei Mondiale; cel mai recent antrenor al specialistului în sprint Natalja Konstantinowna Matvejewa . La 10 octombrie 2008, era în drum spre o întâlnire a Comitetului Olimpic la Vladimir . În timp ce traversa o stradă, a fost lovit de mașina unui șofer beat care conducea fără permis. Prokurorow a murit la locul accidentului.
Participare la Campionatele Mondiale și Jocurile Olimpice de iarnă
Jocuri Olimpice
1988 Calgary : locul 1 clasic 30 km, locul 2 ștafetă, locul 18 clasic 15 km, locul 38 clasic 50 km
1992 Albertville : locul 4 50 km liber, locul 5 ștafetă, locul 21 clasic 30 km
1994 Lillehammer : locul 5 ștafetă, locul 12 urmărire 25 km, locul 13 50 km clasic, locul 20 clasic 10 km, locul 28 30 km liber
1998 Nagano : locul 4 50 km liber, locul 5 ștafetă, locul 18 25 km urmărire, locul 31 10 km clasic