Владимир Терехов родился 1 апреля 1958 года в г.Херсоне.
    В 1981 году окончил Киевское высшее военное инженерное училище связи по специальности "радиосвязь", затем - Военную академию связи. 
    С 1994 по 2001 год работал в телекоммуникационной компании ЗАО "ПетерСтар", последняя должность - заместитель технического директора по развитию и планированию.
    С 2001 года - заместитель генерального директора по техническому развитию ЗАО "Петербург Транзит Телеком".
    С апреля 2002 г. - заместитель генерального директора - технический директор ОАО "