Escriu una continuació per a aquest paràgraf - Markov va començar la seva carrera el 1993, jugant per a HC Spartak Moscou a Rússia. Els Toronto Maple Leafs de la NHL el van triar en la novena ronda del Draft d'entrada de la NHL de 1995.
- No. No obstant això, a la meitat de la temporada 1996-97, va deixar Moscou i va començar a jugar per a l'equip de la granja dels Maple Leafs, els St. John's Maple Leafs. Va fer el salt a la NHL al final de la temporada 1997-98.