Tarasov var valinn í 196. sæti af Montreal Canadiens í
1999 NHL Entry Draft og eftir tvö tímabil með Metallurg Novokuznetsk skrifaði hann undir samning árið 2001 og var úthlutað til AHL tengiliðs þeirra Quebec Citadelles, en spilaði aðeins í 14 reglulegum leikjum og sneri aftur til Rússlands næsta tímabil og gekk aftur í Metallurg Novokuznetsk. Hann var með liðinu til 2006 þar sem hann skrifaði undir hjá Salavat Yulaev Ufa.