Олег Семёнович Шенин родился 2 июля 1937 года на пристани Владимировская Сталинградской области. Закончил строительное отделение Красноярского горного техникума, а затем Томский инженерно-строительный институт. Член КПСС с 1962 г.

 С 1964 г. - начальник строительного управления, а с начала 1970-х  - управляющий трестом «Ачинскалюминстрой».

В 1977-1980 гг. - второй секретарь Хакасского обкома КПСС.

С 1980 г. - в Афганистане, зональный советник в провинциях Нангархар, Лагман и Кунар.

С 1985 г. - первый секретарь Хакасского обкома КПСС, секретарь Красноярского крайкома КПСС.

В 1986 г. закончил Академию общественных наук при ЦК КПСС.

С 1987 г. - первый секретарь Красноярского крайкома КПСС, с 1990 г. - председатель Красноярского краевого Совета народных депутатов.

С 1989 г. член бюро ЦК КПСС по РСФСР.

В 1989-1991 гг. - народный депутат СССР.

В 1990-1993 гг. - член ЦК и Политбюро ЦК КПСС, секретарь ЦК КПСС. За шифротелеграммы в поддержку ГКЧП, которые ушли в регионы за подписью О.С.Шенина, был арестован и помещен в «Матросскую тишину». В заключении провел более года. В 1994 г. Амнистирован Государственной Думой РФ.

С 1993 по 2001 гг. - Председатель Совета СКП-КПСС, с 1993 по 2000 гг. - член ЦИК КПРФ и ЦК КПРФ.