Терехов хорошо известен по выступлениям за «Сочи». Был ключевым футболистом команды два прошлых сезона. В том числе сыграл существенную роль в завоевании серебряных медалей в 2022 году. При этом «Сочи» решил не продлевать контракт с ветераном.
Терехов имеет в своем активе два матча за сборную России.
