Окончила художественный техникум и театрально-декоративную мастерскую Одесского художественного института (декорационное отделение, 1934), где была ученицей В. Мюллера. Работала художником-мультипликатором на местной киностудии, позднее – в том же качестве на киностудии «Мосфильм».

В. Терехова – одна из ведущих художников ГЦТК 1930-50 годов. За неполные сорок лет она стала художником восемнадцати спектаклей. Как правило, она работала «в команде». Первой её работой по приходе в театр стал «Гусёнок» (с Е. Гвоздевой). Затем спектакль дважды возобновлялся – в 1940 и 1945 годы. Он прошёл более 1500 раз. Среди лучших спектаклей В. Тереховой: «По щучьему веленью» (с С. Образцовым), «Кот в сапогах» (с Б. Тузлуковым), «Ночь перед Рождеством» (с В. Мюллером), «Необыкновенный концерт» и «Буратино» (оба с В. Андриевичем). 

В свои куклы В. Терехова внесла много изобретательности, пользуясь разнообразными приёмами их технического решения. Каждая её кукла обладает своей индивидуальной характерностью, а в совокупности они очень точно передают своеобразие стиля драматурга и режиссёра. Авторскими сольными работами Тереховой стали «Снегуркина школа» и «Золушка». 

Остросатирической выразительностью отличались её куклы для «Фронтовых программ» ГЦТК. В. Терехова руководила всем оформлением, а также изготовлением кукол. Вместе с С. Образцовым руководила Новосибирским семинаром фронтовых бригад театра кукол. Её яркие по краскам и лаконичные по силуэту искусно сделанные куклы, эскизы и плакаты экспонировались на многих отечественных выставках художников театра. Благодаря гастролям, работы В. Тереховой известны не только в России, но и за рубежом. В 1958 году на Всемирной выставке в Брюсселе она была удостоена Золотой медали. Терехова владела разнообразной стилистикой – и подчеркнуто реалистическим письмом и гротеском, – она тонко понимала игровые возможности куклы.

В 1960-70-е годы Терехова возглавила в ГЦТК группу художников, которые работали над возобновлением спектаклей-шлягеров, а также ремонтировали постановки текущего репертуара. В эти годы мастерские ГЦТК приобрели эталонный профессиональный статус. За годы работы в театре Терехова помогла обрести профессию художника многим молодым начинающим коллегам, которые считали и считают её своим учителем. Много внимания уделяла детской художественной самодеятельности.