Täytä seuraava lause: Markov aloitti uransa vuonna 1993 pelaamalla HC Spartak Moskovassa Venäjällä. NHL:n Toronto Maple Leafs valitsi hänet NHL:n draftin yhdeksännessä kierroksessa.
1995 NHL:n ensi-ottelu. Vuoden 1996-97 kauden puolivälissä hän kuitenkin lähti Moskovasta ja aloitti pelaamisen Maple Leafsin maatilan joukkueessa, St. John's Maple Leafsissa. Hän siirtyi NHL:ään kauden 1997/98 lopussa.