Career
From 1998 till 2004 Tereshchenko played for the Russian Super League club Dynamo Moscow. Then for the Ak Bars Kazan. Since 2007 played for the Salavat Yulaev Ufa.
On 15 July 2014, Tereshchenko returned to Dynamo Moscow on a one-year contract for the 2014-2015 season.
He was also selected as a reserve by Team Russia for the 2010 Winter Olympics should an injury occur during the tournament.