[1] Tereshchuk began playing Davis Cup tennis for the Ukrainian national team in 1999.

[2] On the ATP Tour he made doubles appearances in the 2006 Kremlin Cup (partnering Alexey Kedryuk) and the 2007 St. Petersburg Open (partnering Sergiy Stakhovsky) but was unable to progress past the opening round in either.

[3] He was however highly successful on the ATP Challenger circuit, winning 11 doubles titles.

[3] As a singles player, he had the best win of his career in a Challenger tournament at Dnipropetrovsk in 2003, when he defeated Karol Beck, then ranked 66th in the world.

[3] The Ukrainian teamed up with Lars Burgsmüller at the 2007 Wimbledon Championships and after making it through qualifying they faced the Belgian pairing of Olivier Rochus and Kristof Vliegen in the first round.