Voltooi die volgende sin: Markov het sy loopbaan in 1993 begin, toe hy vir HC Spartak Moskou in Rusland gespeel het. Die Toronto Maple Leafs van die NHL het hom in die 9de ronde van die
1995 NHL-inskrywing. Hy het Moskou egter halfpad deur die 1996-97 seisoen verlaat en vir die Maple Leafs se plaaspan, die St. John's Maple Leafs, begin speel. Hy het die sprong na die NHL gemaak aan die einde van die 1997-98 seisoen.