Жил на Буковине, которая до 1940 г. принадлежала Румынии. Служил в румынской армии в 1934—1936 и 1939—1940 в звании подпоручика, был завербован Сигуранцей. Участвовал в украинской молодёжной организации «Пласт», с июня 1932 г. — член ОУН (псевдо «Василь», «Пард»), в 1941 г. перешёл на сторону А. Мельника, с 1940 г. — военный референт, затем проводник областного провода ОУН в Буковине и Бессарабии.
В годы Великой Отечественной войны — коллаборационист, создатель и первый командир Буковинского куреня, позднее неоднократно принимал участие в карательных акциях в Черновцах, Каменце, Проскурове, Виннице, Житомире, Киеве. Вёл активную деятельность против сторонников С. Бандеры, выдал многих немцам (), был завербован гестапо под кличкой «Максим». После расформирования Буковинского куреня назначен командиром карательного батальона СС в чине штурмбаннфюрера, одновременно — военный референт ОУН (Мельника). Летом 1943 переведен в Польшу, затем во Францию, где участвовав в антипартизанских акциях. В 1945 бежал в американскую зону оккупации. C 1949 г. жил в США, с 1979 на пенсии.
После того, как Украина стала независимой в 1991 г., в украинской прессе вышел ряд публикаций, восхваляющих Войновского как героя. В 1999 были изданы его мемуары.