Skryf 'n voortsetting vir hierdie paragraaf - Markov begin sy loopbaan in 1993, speel vir HC Spartak Moskou in Rusland. Die Toronto Maple Leafs van die NHL het hom in die 9de ronde van die 1995 NHL-inskrywing opgestel.
Ek weet. 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.