 He also won the 50 km event twice at the Holmenkollen ski festival (1993, 1998).He also won the Russian championship title 13 times.Prokurorov received the Holmenkollen medal, the highest Norwegian skiing award in 1998 (shared with Fred Børre Lundberg, Larissa Lazutina and Harri Kirvesniemi).