[3][4] In 1990, Terekhov graduated from the Kharkiv Engineering and Construction Institute [uk; ru].
[8] From 1999 to 2006, Terekhov worked as a civil servant of the economic department of the Kharkiv City Council.
[8] Following the 2010 Ukrainian local elections he became leader of the deputy faction of the Kharkiv City Council of Opposition Bloc – Truth and Deeds.
[2][11] In this election Kernes Bloc — Successful Kharkiv nominated Terekhov as its mayoral candidate.
[7] Observers reported numerous irregularities in the election and tried to annul the results of 9 polling stations through court.