Tarasovot a Montreal Canadiens 196-ik helyen választotta az 1999-es NHL Draftben.
2001-ben két szezon után szerződést írt alá a Metallurg Novokuznetsk-szel, és az AHL-hez tartozó Quebec Citadelles-hez került, de csak 14 rendszeres szezonban játszott, és a következő szezonban visszatért Oroszországba, és újra csatlakozott a Metallurg Novokuznetskhez. 2006-ig a csapatban maradt, amikor aláírta a Salavat Yulaev Ufa-t.