Родился 5 октября 1947 в селе Климауцы Дандюшанского района Молдавской ССР.
В 1965 окончил Житомирский техникум механической обработки древесины. В 1976 окончил Киевский инженерно-строительный институт по специальности "Промышленное и гражданское строительство". В 1994 окончил Германскую академию менеджмента.
В 1964 был рабочим Балтского мебельного комбината Минлесдревпрома Украинской ССР, в 1965 - мастером Дрокиевской фабрики Минмебельдревпрома Молдавской ССР.
В 1966 - 69 служил в армии.
С 1969 занимал инженерно-технические должности на предприятиях Минлесдревпрома и Минместпрома в г. Черновцы. В 1974 - 82 руководил Черновицкими областными органами Главснаба и Минторга Украинской ССР.
С 1982 - заместитель начальника нефтегазодобывающего управления "Повхнефть".
В 1986 - 88 - заместитель генерального директора по кадрам и быту ПО "Башнефть" по Западной Сибири.
С 1988 - заместитель генерального директора по социальным вопросам объединения "Когалымнефтегаз".
С 1993 - генеральный директор АООТ "ЛУКойл-Когалымнефтегаз".
С 1995 - вице-президент ОАО "Нефтяная компания "ЛУКойл", генеральный директор ОАО "ЛУКойл-Западная Сибирь".
С 13 сентября 1999 - президент ОАО "Транснефть".
27 октября 1999 по решению выборгского суда был наложен запрет на замену Д. Савельева С.
Вайнштоком, согласно которому полномочия С.
Вайнштока приостанавливаются до тех пор, пока не будет принято решение по иску, поданному Д. Савельевым.
24 ноября 1999 был введен в состав Межведомственной комиссии по вопросам использования системы магистральных трубопроводов и морских терминалов для экспорта нефти и нефтепродуктов.
В декабре 1999 собрание акционеров ОАО "Транснефть" назначило
Вайнштока президентом компании до 2004.
В 1987 - 88 был депутатом Когалымского городского Совета народных депутатов.
Член совета директоров АО "Российская инновационная топливно-энергетическая компания" (РИТЭК). Был членом совета директоров банка "Петрокоммерц".
Имеет государственные награды.
Академик Академии горных наук (1994).
Владеет английским языком. Женат. Имеет дочь.