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