44 metų Rusijos slidininkas per savo karjerą dalyvavo penkiose žiemos olimpinėse žaidynėse (1988, 1992, 1994, 1998 ir 2002 metais).
1988 metų Kalgario (Kanada) žaidynėse A. Prokurorovas iškovojo vyrų 30 km slidinėjimo rungties aukso medalį, o sidabrą pelnė komandinėse estafetės varžybose.
1997 ir 2001 metais jis tapo pasaulio slidinėjimo čempionato nugalėtoju.
Slidininko karjerą A. Prokurorovas baigė būdamas 39-erių, po 2002 metų planetos taurės varžybų etapo Lilehameryje (Norvegija).
