Родился 1 января 1948 года в селе Романово Алтайского края.
В 1968 году окончил Уральское училище прикладных искусств в Нижнем Тагиле. А с 1970 года художник является постоянным участником краевых, региональных, зональных, республиканских, всероссийских и зарубежных выставок, в том числе зональных выставок "Сибирь социалистическая" (1980, Барнаул; 1985, Кемерово), республиканской "В горах голубого Алтая" (1982, Москва - Горно-Алтайск), "Нивы Алтая" (1983, Москва - Барнаул) и др.
В 1996 году с успехом прошла персональная выставка В. Б. Терещенко в Барнауле в Государственном художественном музее Алтайского края.
В 1980 году Владимир Борисович стал членом Союза художников России. Его творческая деятельность неоднократно отмечалась премия и наградами. Художник является лауреатом краевой премии в области литературы, искусства, архитектуры и народного творчества за серию живописных работ (2002), лауреатом премии Алтайской краевой организации ВТОО "Союз художников России" (2005).
В. Б. Терещенко работает в разных жанрах: тематической картины, портрета, натюрморта, но ведущим жанром в его творчестве стал именно пейзаж.
Член Союза художников России с 1980 года.
Основные работы:
«День в октябре». 1979 (Художественный фонд г. Москва),
«На родине», 1987 (ГХМАК),
«Портрет В. И. Дьяконова», 1987 (ГХМАК),
«Одна», 1988 (ГХМАК),
«Утро. После дождя»,1996 (ГХМАК),
«Вечер в Кулундинской степи», 1990, (Красноярский художественный музей),
«Ермолаич», 1999 (ГХМАК).