Alexei Prokurorov (til venstre) med Vladimir Putin , 2002
Han feiret sin første store suksess ved vinter-OL 1988 i Calgary med seier over 30 kilometer og andreplass med sovjetstafetten. Ni år senere vant han de 30 kilometerne ved Nordisk verdensmesterskap i ski, og mellom 1989 og 1997 vant han fem andre medaljer ved Nordisk verdensmesterskap. I 1998 hedret Norges Skiforbund ham med Holmenkollen-medaljen . Etter sesongen 2001/02 trakk han seg fra konkurransesport.
Han jobbet for det russiske skiforbundet til sin død og var en av hovedtrenerne for verdenscuplaget; sist trener av sprintspesialisten Natalja Konstantinowna Matwejewa . 10. oktober 2008 var han på vei til et møte i OL-komiteen i Vladimir . Mens han krysset en gate ble han påkjørt av bilen til en full sjåfør som kjørte uten lisens. Prokurorow døde på ulykkesstedet.
Deltakelse i verdensmesterskap og olympiske vinterleker
Olympiske leker
1988 Calgary : 1. plass 30 km klassisk, 2. plass stafett, 18. plass 15 km klassisk, 38 plass 50 km klassisk
1992 Albertville : 4. plass 50 km fri, 5. plass stafett, 21 plass 30 km klassisk
1994 Lillehammer : 5. plass stafett, 12. plass 25 km forfølgelse, 13. plass 50 km klassisk, 20. plass 10 km klassisk, 28. plass 30 km fri
1998 Nagano : 4. plass 50 km fri, 5. plass stafett, 18. plass 25 km forfølgelse, 31. plass 10 km klassisk