Валентин Степанович родился в июне 1941 года в городе Иркутске.

Отец будущего художника ушёл на фронт и вскорости погиб. Мама, с маленьким Валентином на руках, перебралась в дом свекрови, в город Канск Красноярского края. В Канске маленький Валентин подружился с семьей ссыльных немцев по фамилии Диль. Андре Диль был профессиональным художником. Он занимался со своим сыном Бруно, а уже Бруно учил рисовать Валентина Терещенко. Учил, нужно сказать, достаточно хорошо. Настолько хорошо, что Валентин, в возрасте 14 лет, сумел сдать вступительные экзамены в единственное в крае Иркутское художественное училище.

В 1960 году Валентин Степанович Терещенко заканчивает училище и в течение года работает учителем рисования в одной из школ Канска.

В 1961 году Валентин Терещенко поступает в Ленинградский Художественный институт им. И. Репина.

С 1982 года художник живет и работает в Москве. С этого времени Терещенко занимается исключительно живописью.

С 1970 по 2003 годы Терещенко участвует более чем в 100 выставках различного ранга.