Udfyld følgende sætning: Markov begyndte sin karriere i 1993, hvor han spillede for HC Spartak Moskva i Rusland. NHL's Toronto Maple Leafs valgte ham i 9. runde af NHL's draft.
1995 NHL Entry Draft. Men halvvejs gennem sæsonen 1996-97 forlod han Moskva og begyndte at spille for Maple Leafs' farm team, St. John's Maple Leafs. Han gjorde hoppet til NHL i slutningen af 1997-98 sæsonen.