Skriv en fortsættelse til dette afsnit - Tarasov blev udvalgt som nummer 196 af Montreal Canadiens i 1999 NHL Entry Draft
og efter to sæsoner med Metallurg Novokuznetsk underskrev han en kontrakt i 2001 og blev tildelt deres AHL-affilieret Quebec Citadelles, men spillede kun i 14 regulære sæsonspil og vendte tilbage til Rusland næste sæson, hvor han blev genforenet med Metallurg Novokuznetsk. Han forblev med holdet indtil 2006, hvor han underskrev for Salavat Yulaev Ufa.