Кресс Виктор Мельхиорович родился 16 ноября 1948 года в селе Власово-Дворино Палкинского района Костромской области. В 1971 году окончил Новосибирский сельскохозяйственный институт (ныне Новосибирский аграрный университет) по специальности “ученый-агроном”. В 1971 году переехал в Томскую область.
В 1971-1975 годах работал агрономом в совхозе “Корниловский”, в 1975-1979 годах — директор совхоза “Родина”. В 1979-1987 — председатель областного производственного объединения “Сельхозхимия”, затем — заместитель начальника управления сельского хозяйства, заместитель председателя агропромышленного комитета Томской области. С 1987 по апрель 1990 года являлся первым секретарем Первомайского райкома КПСС.
В марте 1990 года В.М.Кресс избран народным депутатом Томского областного Совета народных депутатов, в апреле 1990 г. — председателем облсовета.
20 октября 1991 года Указом Президента РСФСР В.М.Кресс был назначен главой администрации Томской области.
В декабре 1993 избран в Совет Федерации по Томскому двухмандатному избирательному округу № 70, получив 52,10% голосов избирателей. Являлся членом Комитета по бюджету, финансовому, валютному и кредитному регулированию, денежной эмиссии, налоговой политике и таможенному регулированию.
17 декабря 1995 года избран губернатором Томской области. В январе 1996 г. вновь вошел в состав Совета Федерации.
Состоял в КПСС до августа 1991. 23 августа 1991 г. на пленуме Томского обкома КПСС В.М.Кресс заявил о своем выходе из состава членов обкома партии в связи с непринципиальной позицией, занятой первым секретарем обкома КПСС.
17 марта 2012 года оставил пост губернатора Томской области в связи с истечением срока полномочий.
Женат. Имеет двоих детей.