Депутат Законодательного собрания Красноярского края
Родился 22 января 1979 г. в г. Рудный, Казахская ССР.
С 1995 по 1998 год обучался в Санкт-Петербургском гуманитарном университете профсоюзов по специальности «Связи с общественностью». В 2007 году окончил Вятский государственный гуманитарный университет по специальности «Реклама».
С 1994 по 2001 год работал корреспондентом, автором и ведущим информационных и аналитических программ на норильском телевидении — ГТРК «Норильск», ТРК «Северный город».
В 2000–2001 годах создал два региональных информационных агентства — «Норильские новости» и «Таймырский телеграф», успешно работающих в регионе до сих пор.
С 2001 по 2003 год работал в Издательской группе «Логос-медиа» в Москве: редактором отдела политики, шеф-редактором, далее — заместителем главного редактора ежедневной газеты «День».
В 2003–2006 годы работал в центральном аппарате политической партии «Союз правых сил»: руководителем отдела спецпроектов, диспетчером федерального избирательного штаба, руководителем службы общественных связей (пресс-секретарем партии).
В 2007 году работал главным редактором еженедельника «Номер один», Членом Совета директоров ИД «Огонек».
В 2008 году стал основателем Агентства «Социальные Сети».
С 2018 года Терехов ведет еженедельную авторскую программу «В гостях у цифры» на телеканале «МИР», а также снимает документальные фильмы
В сентябре 2021 года на выборах в Госдуму VIII созыва был выдвинут от партии «Новые люди» по Красноярскому краю, Республике Хакасии и Республике Тыве.
В сентябре 2021 года избран депутатом Законодательного собрания Красноярского края IV созыва.
В конце мая СМИ назвали возможным кандидатом.