Регалии: Серебряный (2000) и бронзовый (1997) призер чемпионатов России; 3-кратный обладатель Кубка России (2000, 2001, 2004); победитель первенства России среди команд Первого дивизиона (2004).
Родился 12 августа 1970 года в Энгельсе Саратовской области (Россия).
Олег Терехин - центральный нападающий, воспитанник спортивного клуба «Мотор» из Энгельса. Выступал за «Автомобилист» Энгельс (1987), мариупольский «Новатор» (1989), саратовский «Сокол» (1990-1994), московские «Динамо» (1995-1999) и «Локомотив» (2000), краснодарскую «Кубань» (2001-2002), новороссийский «Черноморец» (2002-2003), грозненский «Терек» (2004-2005), краснодарское «Динамо» (2005), белгородский «Салют» (2006) и «Ставрос» из Витязево Краснодарского края (2007).
За пять сезонов в «Динамо» Терехин провел 146 матчей, забил 67 мячей и по этому показателю стал рекордсменом клуба в российскую эпоху.
В составе «Локомотива» стал двукратным обладателем Кубка России, правда, в сезоне 2000/01 принимал участие в матчах на начальных стадиях турнира, поскольку перешел в «Кубань». Еще раз стал обладателем трофея в составе «Терека».
В общей сложности в высшей лиге чемпионатов России Терехин провел 208 матчей, забил 84 гола мяча. В первом дивизионе провел 212 матчей, забил 104 мяча.
Завершив карьеру, работал тренером-селекционером в «Кубани» (2007-2010) и «Тереке» (2011), занимал должность старшего тренера в молодежном составе «Терека» (2012), затем саратовского «Сокола».