Tarasov was drafted 196th overall by the Montreal Canadiens in the 1999 NHL Entry Draft and after two seasons with Metallurg Novokuznetsk he signed a contract in 2001 and was assigned to their AHL affiliate the Quebec Citadelles, but played in only 14 regular season games and returned to Russia the next season, re-joining Metallurg Novokuznetsk. He remained with the team until 2006 where he signed for Salavat Yulaev Ufa.