Владимир Павлович Терехов родился в Крыму под Керчью в селе Катерлез (Войково). После окончания школы поступил в сельскохозяйственный институт, где увлекся поэзией. После окончания института работал агрономом, почвоведом и геологом. Впервые Терехов начал печататься в 1961 году в газете «Крымский комсомолец», затем его стихи публикуют в журнале «Крым» и сборнике «Радуга». Вскоре он поступает на заочное отделение Московского Литературного института им. Горького и выпускает свою первую книгу — «Здравствуй, поле!». Продолжая писать Владимир Терехов, устраивается на работу в «Укрземпроект» и серьезно увлекается путешествиями по Крыму и краеведческой работой. Все это накладывает отпечаток на его творчество, особенно это заметно в книге «За перевалом перевал», в которой много внимания уделяется вопросам экологии и истории Крыма.
В 1990 году Терехов избирается на пост народного депутата Украины и активно участвует в работе Комиссии по экологии, организованной Верховным Советом Украины. В это время, писатель, а теперь уже и политический деятель, публикует ряд статей в известных украинских газетах, в которых поднимает вопросы бережного отношения к природе со стороны человека. В 1997 году Терехов принимает участие в международном коллоквиуме, посвященном проблеме национальных меньшинств Украины, который проходил в Германии в городе Травемюнде. В рамках своей общественной деятельности писатель также посещает семинары ОБСЕ, однако в тоже время, продолжая плодотворно творить – в этот период у него выходит 11 книг, в основном поэтического характера.
На данный момент Владимир Павлович Терехов является председателем крымского Литературного фонда и Союза русских, украинских и белорусских писателей Крыма, который выпускает журнал «Брега Тавриды». В 2002 году в этом журнале вышла статья Терехова «Несовместимость: хроника Крымской АЭС», посвященная вопросам влияния на экологию полуострова объектов ядерной энергетики. Помимо председательства в союзе писателей, Владимир Павлович является соучредителем и почетным председателем общественной организации — Русская община Крыма. Терехов активный участник экологического движения Крыма и входит в число организаторов ассоциации «Экология и мир». Помимо этого, писатель является шефом детской дружины юных разведчиков «Крымъ». Но на этом его работа с молодежью не ограничивается, как член редколлегии журнала «Брега Тавриды» Владимир Терехов помогает печататься молодым и талантливым крымским писателям.
Владимир Павлович Терехов является лауреатом известной литературной премии имени А. И. Домбровского. В 2007 году за общественную и творческую деятельность, направленную на развитие экологического движения и литературы Крыма, а также за активное участие в становлении Русской общины, Терехов был выдвинут на звание почетного гражданина Симферополя. В 2009 году он бы удостоен награды Орден дружбы «За большой вклад в укрепление российско-украинских культурных отношений и активную деятельность по сохранению и развитию русской культуры на Украине». Орден был вручен писателю во время заседания Думы Русской общины Крыма Игорем Астаховым, которой является генеральным консулом Российской Федерации в Крыму.
Владимир Павлович — заслуженный деятель искусств Крыма, почетный академик Крымской академии наук, академик Экологической академии наук Украины. Автор стихов, очерков, поэтических и прозаических книг. В их числе: «Степные колодцы» (Симферополь, 1971), «Там, за Демерджи» (Симферополь, 1978), «Свет утренней звезды» (Симферополь, 1980). Участник многих коллективных поэтических и публицистических сборников. Печатался в журналах «Радуга», «Смена», «Кубапь» и других.Для детей издана книга рассказов о Крыме «Самый счастливый день»
