Kammala wannan jumla: Markov ya fara aikinsa a 1993, yana wasa da HC Spartak Moscow a Rasha. Toronto Maple Leafs na NHL sun zana shi a zagaye na 9 na
Zaben shiga NHL na 1995. Koyaya, a tsakiyar lokacin 1996-97, ya bar Moscow kuma ya fara wasa da ƙungiyar Maple Leafs, St. John's Maple Leafs. Ya yi tsalle zuwa NHL a ƙarshen kakar 1997-98.