Tereshchenko hizo su debut en el automovilismo en el karting en 2009, donde permaneció activo hasta 2011. En 2012 se pasó a las carreras de fórmula, haciendo su debut en la Fórmula Renault 2.0 Alpes para el equipo Interwetten Racing. Su mejor resultado fue un decimocuarto puesto en Spa-Francorchamps, terminando 32º en el campeonato sin puntos. También condujo tres fines de semana de carreras para Interwetten y EPIC Racing en la Eurocopa de Fórmula Renault, donde también se mantuvo sin victorias con un puesto 21 en el Circuit de Catalunya como mejor resultado.