Tereschtschenko begann seine Motorsportkarriere 2009 im Kartsport, in dem er bis 2011 aktiv war. 2012 wechselte er in den Formelsport und ging für Interwetten Racing in der alpinen Formel Renault an den Start. Er blieb ohne Punkte und beendete die Saison auf dem 32. Gesamtrang. Im Formel Renault 2.0 Eurocup trat er zu drei Veranstaltungen an. Eine absolvierte er für EPIC Racing, zwei für Interwetten Racing. In der Fahrerwertung wurde er 44. 2013 blieb Tereschtschenko bei Interwetten Racing. In der alpinen Formel Renault verbesserte er sich mit zwei fünften Plätzen als beste Resultate auf den 15. Platz im Gesamtklassement. Im Formel Renault 2.0 Eurocup startete er zu den ersten sechs Rennen und erreichte den 33. Gesamtrang.
2014 wechselte Tereschtschenko zu Campos Racing in die Euroformula Open. Mit einem dritten Platz erreichte er eine Podest-Platzierung und wurde Sechster in der Fahrerwertung. Mit 75 zu 242 Punkten unterlag er intern Alex Palou. Außerdem debütierte Tereschtschenko 2014 für Trident Racing in der GP3-Serie und nahm an der Veranstaltung in Spa-Francorchamps teil.[1] Dabei hatte er einen schweren Unfall im Training. Er wurde von einem Kerb in die Luft gehebelt, überschlug sich und das Auto fing Feuer. Tereschtschenko blieb unverletzt, trat aber nicht zu den Rennen an.[2] Darüber hinaus absolvierte er Gaststarts im deutschen Formel-3-Cup für ADM Motorsport. 2015 blieb Tereschtschenko bei Campos Racing in der Euroformula Open. Er gewann sechs Rennen und wurde mit 286 zu 291 Punkten Gesamtzweiter hinter Vitor Baptista. Darüber hinaus nahm er für Campos an drei Rennwochenenden der GP3-Serie 2015 teil.[3]
Nach zwei Jahren mit einzelnen Einsätzen war Tereschtschenko 2016 bei Campos Racing Vollzeitpilot in der GP3-Serie.[4] Mit einem sechsten Platz als bestem Resultat erreichte er in der Fahrerwertung den 19. Platz.