Художник Валентин Степанович Терещенко родился в Сибири в городе Иркутске 30 июня 1941 года. Отец будушего художника Степан Титович Терещенко был из семьи сосланных в 1937 году из Могилева бывших зажиточных мещан. Глава семьи дед Тит Герасимович и старший его сын Семен были расстреляны в Сибири в 1938 году. Мать художника Анна Александровна Волчатова из семьи ссыльных староверов - дед Александр Кирикович Волчатов был церковным старостой в своей деревне Оёк, близ Иркутска, озеро Байкал. Бабушка - из семьи ссыльного декабриста Комарова-Печорского, определенного на вечное поселение в деревню Оёк после отбытия пятнадцатилетней каторги в городе Нерчинске.

После нападения Гитлера на Россию 22 июня 1941 года отец будущего художника был призван на фронт, где и погиб. Мать художника с только что родившимся Валентином, уехала в город Канск, Красноярского края, к матери отца Евдокии. В этом городе и провел свое детство Валентин Терещенко. Канск в те времена был центром, так называемого КРАСЛАГА (Красноярские лагеря). Удивительный сгусток человеческих судеб, незаурядных личностей - репрессированной интеллигенции, бандитов, пленных японцев, немцев, людей разных национальностей, вероисповеданий, политических убеждений. В этой не простой атмосфере формировался характер и взгляды будушего художника. В Канске с первых дней учебы в школе Валентин познакомился с семьей ссыльных художников немцев - Андре Дилем, а его сын художник Бруно Диль стал первым учителем и наставником Валентина Терещенко на многие годы. Бруно Диль подготовил Валентина к поступлению в единственное, по тем временам, в Сибири профессиональное художественное заведение - Иркутское художественное училище, куда Валентин, успешно сдав экзамен, был зачислен в возрасте 14 лет, в класс ссыльной московской художницы, ученицы Игоря Грабаря, Ирмы Геккер.

После третьего курса он переходит учиться в мастерскую будущего академика Анатолия Алексеева у которого успешно закончил училище в 1960 году. В 1960-1961 Валентин работает преподавателем черчения и рисования в школе в городе Канске. В 1961 году поступает в Ленинградский Художественный институт им. И. Репина в мастерскую Александра Соколова.  

В 1982 году переезжает в Москву и занимается только живописью. В период 1970-2003 художник участвует в более чем 100 художественных выставках различного ранга, как в России, так и за ее пределами. Около 20 персональных выставок в различных странах мира. В 1971 году награжден Дипломом Академии Художеств СССР. В 1979 году на основе своей персональной выставки создал единственную, по тем временам, в Сибири сельскую Картинную Галерею в селе Губино Томской области.