Родился 17 мая 1949 года в городе Ковылкино Мордовской АССР в семье служащих. В 1968 году окончил техническое училище сварщиков.
Строительная карьера
Трудовую деятельность начал в 1974 году в Ковылкинском РАЙПО электросварщиком.
В 1975 году переехал в город Йошкар-Ола и поступил на работу в СМУ-15 электрогазосварщиком. Затем Войнов был переведён на должность бригадира, а в 1989 году назначен начальником цеха, вскоре — начальником управления СМУ-15.
В 1990 году Войнов окончил Йошкар-Олинский строительный техникум по специальности «Промышленное и гражданское строительство».
В 1994 году был назначен на пост генерального директора СМУ-15, который занимал до 1998 года и внёс большой вклад в развитие строительной отрасли республики. Избирался председателем профкома, секретарём партийной организации, председателем совета трудового коллектива, депутатом города Йошкар-Олы.
Администрация города
В апреле 1998 года Олег Павлович перешёл в администрацию города Йошкар-Олы, став заместителем мэра, а в 2000 году — первым заместителем главы администрации города Йошкар-Олы по развитию и содержанию городской инфраструктуры. В 2001 году назначен первым заместителем главы администрации города Йошкар-Олы по развитию и содержанию городской инфраструктуры, строительству и экологии.
В 2002 году окончил Марийский государственный технический университет по специальности «Государственное и муниципальное управление». Также он окончил Российскую академию предпринимательства (Москва) по направлению «Экономика».
Мэр Йошкар-Олы
24 декабря 2004 года был назначен исполняющим обязанности мэром города Йошкар-Олы (главы администрации городского округа «Город Йошкар-Ола») после сложения обязанностей мэра Владимиром Тарковым в связи с истечением срока полномочий 8 февраля 2005 года решением Собрания депутатов городского округа 4-го созыва Войнов был назначен мэром.
27 ноября 2009 года был утверждён Собранием депутатов 5-го созыва на второй срок.
3 октября 2014 года в связи с истечением срока полномочий был назначен исполняющим обязанности мэра до назначения мэра города по контракту по результатам конкурса. 31 октября 2016 года на эту должность был назначен Павел Плотников, после чего Войнов возглавил МУП «Водоканал» г. Йошкар-Олы, сместив Владимира Рябкова.
Болезнь и смерть
Олег Войнов скончался 25 октября 2016 года от онкологического заболевания[7]. Похоронен на Туруновском кладбище Йошкар-Олы.