Родился в еврейской семье в селе Красный Яр Хабаровского края.
В 1977 году окончил Хабаровский педагогический институт (ХГПИ), но по специальности отработал менее года, после чего был избран секретарём, потом вторым секретарём, затем первым секретарём Ленинского райкома КПСС.
С 1991 по 1992 год Винников исполнял обязанности зампредседателя агропромышленного объединения.
С 1992 по 1996 год — возглавил Ленинский филиал страховой компании «Логос» и гендиректор ТОО «Бригантина».
С 1996 по 1999 год — завотделом господдержки и развития малого предпринимательства и начальник управления потребительского рынка, услуг и поддержки предпринимательства правительства ЕАО.
С июля 1999 года — мэр города Биробиджана.
С февраля 2010 года — губернатор Еврейской автономной области.