Scríobh leanúint ar aghaidh don mhír seo - thosaigh Markov ar a shlí bheatha i 1993, ag imirt do HC Spartak Moscow sa Rúis. D'éirigh leis na Maple Leafs Toronto den NHL é a dhréachtáil sa 9ú babhta den Draft Iontrála NHL 1995.
. Mar sin féin, leathbhealach tríd an séasúr 1996-97, d'fhág sé Moscó agus thosaigh sé ag imirt do fhoireann feirme Maple Leafs, St. John's Maple Leafs. Rinne sé an léim chuig an NHL ag deireadh shéasúr 1997-98.