Prokurorov commence sa carrière dans la Coupe du monde en 1984 à Mourmansk (). En 1985, il se met en avant à l'Universiade, dont il revient avec trois médailles. Deux ans plus tard, il devient victorieux a ce niveau en gagnant le trente kilomètres de Lahti.