Markov 1993-ban kezdte karrierjét, a moszkvai Spartaknál játszott. A Toronto Maple Leafs 1995-ben draftolta a 9. körben.
- Igen. A 1996-97 szezonban azonban elhagyta Moszkvát, és a Maple Leafs farmcsapatában, a St. John's Maple Leafs-ben kezdett játszani. A 1997-98-as szezon végén ugrott az NHL-be.