Художник Валентин Степанович Терещенко родился в Сибири в г. Иркутске 30 июня 1941 года.
С 1955 г. по 1960 г. учился в Иркутском художественном училище в мастерской будущего академика Анатолия Алексеева.
В 1960-1961 г.г. Валентин Терещенко работает преподавателем черчения и рисования в школе в г. Канске.
С 1965 г. по 1969 г. работает в Калининграде (Кенигсберг) директором детской художественной школы.
В 1974 году Терещенко заканчивает Минский Театрально-Художественный институт, мастерская профессора Петра Шаранговича. В этом же году становится членом Союза Художников СССР и включается в активную творческую жизнь. Работает художественным редактором в издательстве, главным художником художественно-производственного комбината в г. Томске.
В 1982 году переезжает в Москву и занимается только живописью.
В период 1970-2003 г.г. В.С. Терещенко участвует в более чем 100 художественных выставках различного ранга в России и за ее предеяами. Около 20 персональных выставок в различных странах мира.
В 1971 г. награжден Дипломом Академии Художеств СССР.
В 1979 г. на основе своей персональной выставки создал единственную, по тем временам в Сибири, сельскую картинную галерею в селе Губино Томской области.
В 2001 году издательством «Спираль-Велл» (г. Милан) издан большой альбом о творчестве Валентина Терещенко «Человек без места».