Tarasov began his career at FC Spartak Moscow, then joined FC Tom Tomsk. On 2 February 2009, FC Moscow signed the attacking midfielder on a free transfer. On 28 December 2009, Lokomotiv announced his signing.
During Lokomotiv period of his career, Tarasov established himself as holding midfielder. His authority as a starting XI player was confirmed during winter mid-season 2012-13 when he was named vice-captain. On 20 April 2013, Tarasov took captain's armband for the first time in away game versus FC Kuban Krasnodar (0-0). Later Tarasov won monthly polls among Loko fans in the social networks for best player of the month in April 2013 and September 2013.