Вершина по образованию юрист. Начинал трудовой путь водителем на "Павлоградуголь", был руководителем сектора службы безопасности ООО "Молочный дом". С 2010 и по настоящее время — первый заместитель городского главы Павлограда.
Терехов — ветеран АТО. Работал подземным электрослесарем в шахте "Днепровская", был электрослесарем на шахте им. Сташкова. В апреле 2014 года был мобилизован в ряды Вооруженных сил Украины. Был тяжело ранен под Марьинкой. Из тела парня медики извлекли 83 осколка, остальные 24 — пока достать не удалось. Получил прозвище "Титановый Джексон" за титановую пластину в голове. С апреля 2015 года — волонтер в "Фонде обороны страны", где занимается доставкой помощи бойцам в зону АТО. Имеет орден "За мужество" III степени.