Получил высшее образование в Каменец-Подольском сельскохозяйственном институте (окончил вуз в 1977 году с дипломом инженера-механика). Позже окончил Высшую партийную школу при ЦК КПУ по специальности политолог.
В 1991-м стал членом вновь созданной Социалистической партии Украины, возглавлял хмельницкую областную парторганизацию. В то же время (до 1994 года) руководил техническим центром "Беларусь" хмельницкого предприятия Агропромтехника.
В 1994-м впервые стал народным депутатом Украины. С тех пор избирался в парламентарии еще четырежды. По партийной линии "дослужился" до поста главы политсовета СПУ и неофициального звания "серого кардинала" партии.
Винский был одним из лидеров оппозиции, выступавшей против Леонида Кучмы. В период кампании, предшествовавшей президентским выборам 1999 года, он жестко критиковал методы ведения кампании действующим президентом Леонидом Кучмой.
Осенью 2002 года Винский стал одним из организаторов массовой акции Восстань, Украина! и даже являлся секретарем проведенного в рамках этой акции "народного трибунала" над Кучмой.
В 2004 году Винский вместе с Морозом и другими социалистами примкнул к "оранжевому лагерю" и был членом Комитета национального спасения.
Летом 2006-го, после того, как руководство Соцпартии во главе с Александром Морозом передумало вступать в коалицию с Нашей Украиной и БЮТ и заключило союз с Партией регионов и КПУ, Винский, в 2004-м активно поддержавший Виктора Ющенко во втором туре президентских выборов и принявший активное участие в "оранжевой революции", демонстративно покинул фракцию социалистов.
В октябре 2006 года Винский был исключен из фракции СПУ, а также из партии. 17 января 2007 экс-социалист объявил о том, что вступает в партию Юлии Тимошенко "Батькивщина".
В ноябре 2007 года на внеочередных парламентских выборах Винский прошел в парламент уже по списку БЮТ.
18 декабря 2007-го назначен министром транспорта и связи в правительстве Юлии Тимошенко. Сменил на этом посту бывшего однопартийца Николая Рудьковского, который незадолго до отставки оказался в центре скандала в связи с обвинениями в злоупотреблениях служебным положением.
В июне 2009 года премьер-министр обвинила Винского в использовании админресурса для проведения кампании по выборам президента, после чего он написал заявление об отставке и заявил о выходе из партии Батькивщина.
23 июня 2009 года Винский решением Верховной Рады уволен с поста министра транспорта и связи.
На парламентских выборах осенью 2012 года баллотировался самовыдвиженцем по одномандатному округу №192 в Хмельницкой области, однако проиграл Александру Гереге.
01.07.2014