En el año 1995 terminó cuarto en 20 kilómetros en el Campeonato Mundial de Atletismo, celebrado en Gotemburgo.
[2] En su primera incursión en unos Juegos Olímpicos Markov consiguió la medalla de plata.
Por desgracia, un accidente de tráfico ocurrido en Nueva Zelanda, adonde se había desplazado para entrenar, truncó sus esperanzas.
[2][8] En 2001 en la ciudad canadiense de Edmonton, durante el Campeonato Mundial de Atletismo, ocupó el segundo lugar en un podio dominado por rusos, ya que a su lado estaban Roman Rasskazov y Viktor Burayev.
[10] Ha tenido como entrenadores a Alexander Krasilnikov (1986-1995), Vasili Semenov (1995-2004) y Robert Korzeniowski (desde 2004).