Tarasov valiti 1999. aasta NHL-draftis Montréal Canadiens'i poolt 196-ndaks.
Pärast kahte hooaega Metallurg Novokuznetskis allkirjastas ta lepingu 2001. aastal ja määrati nende AHL-i filiaali Quebec Citadelles'i, kuid mängis ainult 14 regulaarse hooaja mängu ja naasis järgmisel hooajal Venemaale, liitus Metallurg Novokuznetsk. Ta jäi meeskonda kuni 2006. aastani, mil ta kirjutas alla Salavat Yulaev Ufa.