Tarasov valittiin Montreal Canadiensin 196:nneksi vuoden 1999 NHL:n pelilaajeluonnoksessa.
Kaksi kautta Metallurg Novokuznetskillä hän allekirjoitti sopimuksen vuonna 2001 ja siirrettiin AHL-liittoon Quebec Citadellesille, mutta pelasi vain 14 säännöllisen kauden peliä ja palasi Venäjälle seuraavalla kaudella ja liittyi uudelleen Metallurg Novokuznetskille. Hän pysyi joukkueessa vuoteen 2006 saakka, jolloin hän allekirjoitti Salavat Yulaev Ufan.