Markov edusti Valko-Venäjää vuoteen 1998; vuonna 1999 hän sai Australian kansalaisuuden: Oseanian ennätys parani heti 595:een ja myöhemmin vielä 605:een, kun Markov voitti maailmanmestaruuden Edmontonissa 2001. Hänen paras sijoituksensa olympialaisissa on viides Sydneyssä vuonna 2000.