Дата рождения 22 июля 1937 года.
Красноярский горный техникум окончил в 1955 г Томский инженерно-строительный институт окончил в 1976 г Академию общественных наук при ЦК КПСС - в 1986 г с отличием.
1955 - 1959 гг работал в Красноярске: техником-десятником, прорабом на предприятии.
1959-1966 гг - начальник отдела, главный инженер, начальник стройуправления треста "Красноярскалюминстрой", начальник стройуправления "Игарстрой".
1966-1974 гг - начальник стройуправления, заместитель управляющего, управляющий трестом "Ачинскалюминстрой" (г Ачинск Красноярского края).
1974-1990 гг занимал руководящие посты в Красноярском крайкоме и Хакасском обкоме КПСС.
1974-1990 гг - председатель Красноярского краевого Совета народных депутатов.
С 1989 г по 1991 г - народный депутат СССР.
В декабре 1989 г - июне 1990 г. член Российского бюро ЦК КПСС.
С июня 1990 г - член ЦК Компартии РСФСР.
14 июля 1990 года на организационном пленуме ЦК КПСС был избран секретарем ЦК КПСС по вопросам партийного строительства и членом Политбюро ЦК КПСС.
В августе 1991 г Олег Шенин принял ключевое участие в планировании государственного переворота ГКЧП и попытке его осуществления.
22 августа 1991 г арестован. Инкриминировалась статья 64 УК России "Измена Родине в форме заговора с целью захвата власти".
27 марта 1993 г 29-ый съезд КПСС принял решение о преобразовании КПСС в Союз коммунистических партий. Олег Шенин был избран председателем Совета СКП-КПСС.
1 марта 1994 г на основании постановления Гос.Думы "Об объявлении политической и экономической амнистии", Военной Коллегией Верховного Суда России уголовное дело против Шенина было прекращено.
В феврале 1996 г поддержал кандидатуру Геннадия Зюганова президента России. Участвовал в создании Народно-патриотического блока.
7 августа 1996 г. участвовал в учредительном съезде "Народно-патриотического союза России" (НПСР). Вошел Координационный совет союза.