Vuonna 1999 Markov sijoittui kävelyn maailmancupissa seitsemänneksi ja seuraavana vuonna Sydneyn olympialaisissa sijoitus oli 15. 2001 Edmontonin MM-kilpailuissa Markov saavutti hopeaa. 2003 Pariisin MM-kilpailuissa hän sijoittui kahdeksanneksi. Vuoden 2007 Osakan MM-kilpailuissa Japanissa sijoitus oli yhdeksäs.