Markovek bere ibilbidea 1993an hasi zuen, HC Spartak Moskun jokatzen. NHLko Toronto Maple Leafs taldeak 1995eko NHL Drafteko 9. jardunaldian hautatu zuen.
-Ez da izango. Hala ere, 1996-1997 denboraldian zehar, Mosku utzi zuen eta Maple Leafs-en baserriko taldean, St. John's Maple Leafs-en, jokatzen hasi zen. 1997-1998 denboraldiaren amaieran egin zuen jauzi NHLra.