Шенин был секретарем ЦК КПСС и членом Политбюро ЦК КПСС в 1990 – 1991 годах, а до этого с 1989 года был народным депутатом СССР. В августе 1991 года Шенин принимал активное участие в планировании государственного переворота и после неудачи ГКЧП был арестован, обвинен в измене родине и помещен в тюрьму.

Шенин был освобожден в 1992 году в связи с ухудшившимся состоянием здоровья; в 1994 году он был амнистирован решением Госдумы РФ. С 1993 по 2001 год Шенин был председателем Совета Союза коммунистических партий - КПСС (СКП-КПСС), а после упразднения СКП-КПСС в 2004 году возглавил воссозданную КПСС, окончательно отделившись от КПРФ.

В 2006 году Шенин заявил о намерении участвовать в президентских выборах, однако ему было отказано в регистрации за отсутствием необходимых документов.

Олег Семенович Шенин родился 22 июля 1937 года на пристани Владимировская Сталинградской области (небольшом поселке на реке Ахтубе) в семье рабочего-строителя [11]. Его отец был строителем нефтепроводов, поэтому через три недели после рождения Шенина вся семья переехала в Казахстан [6].

В 1952 году семья Шенина переехала в Красноярский край. После окончания строительного отделения Красноярского горного техникума восемнадцатилетний Шенин стал работать техником-десятником на строительстве Красноярска-26. В 20 лет он стал прорабом, в 22 году - начальником производственного отдела строительного управления, в 25 лет - главным инженером, а в 27 лет - начальником строительного управления, занимавшегося строительством Красноярского алюминиевого завода. В эти же годы Шенин заочно обучался в Томском инженерно-строительном институте. В 1962 году Шенин вступил в КПСС. Также известно, что он окончил партийный вуз - Академию общественных наук ЦК КПСС [11], [6].

В 1967-1974 годах Шенин занимал должность начальника строительного управления, заместителя управляющего и управляющего трестом "Ачинскалюминстрой". В 1970 году он возглавил строительство Ачинского глиноземного комбината, а четыре года спустя был избран первым секретарем Ачинского горкома партии [11], [21]. Рассказывая об этом периоде, в прессе писали о роли Шенина в судьбе будущего главы МЧС России Сергея Шойгу8], [12]. (его тесть, главный инженер треста "Ачинскалюминстрой" Александр Антипин был дружен с Шениным, и тот якобы помог молодому Шойгу сделать карьеру [

В 1977 году Шенин был назначен вторым секретарем Хакасского обкома КПСС Красноярского края. В 1980 году он был направлен в Афганистан, где работал в качестве зонального советника в провинциях Нангархар, Лагман и Кунар. По возвращении Шенин занял пост секретаря Красноярского крайкома КПСС. В 1985 году он стал уже первым секретарем сначала Хакасского обкома КПСС, а два года спустя - Красноярского крайкома КПСС (в 1990 году Шенин как глава крайкома был избран председателем Красноярского краевого Совета народных депутатов) [21].

В 1989 году Шенин стал народным депутатом СССР от Канского территориального избирательного округа Красноярского края, в том же году он вошел в состав Российского бюро ЦК КПСС [21]. В июле 1990 года на XXVIII съезде Шенин был избран секретарем ЦК и членом Политбюро ЦК КПСС [17], [11]. В секретариате ЦК он курировал организационно-партийную работу. В первый же год работы на этом посту Шенин, как сообщалось в СМИ, подготовил к рассмотрению на заседании политбюро записку "О неотложных мерах по организации коммерческой и внешнеэкономической деятельности партии", в которой указывал на важность "создания автономного канала получения валюты в партийную кассу", соблюдение при этом "разумной конфиденциальности и использование в ряде случаев анонимных форм, маскирующих прямые выходы на КПСС" [14]. В тот же период Шенин начал выражать несогласие с мнением своего руководства, в первую очередь - с генеральным секретарем ЦК КПСС Михаилом Горбачевым. По словам самого политика, он имел прямое отношение к опубликованному в мае 1991 года в газете "Советская Россия" письму будущего главы российских коммунистов Геннадия Зюганова "Архитектор у развалин" [7] (по другим данным - "Архитектору развалины" [18] или "Архитектор развалин" [19]), в котором прозвучала критика официального партийно-государственного "перестроенного" курса. По словам Шенина (он заявил об этом только в 2004 году), авторами письма были работавшие по заданию Шенина сотрудники аналитического управления КГБ СССР, а подпись Зюганова под документом появилась просто как "подходящая" [7].

В августе 1991 года, во время выступления Государственного комитета по чрезвычайному положению (ГКЧП), Шенин выступил с поддержкой путчистов и направил в партийные комитеты республик, на имена первых секретарей краев и областей, шифротелеграмму, в которой призвал принять меры "по участию коммунистов в содействии ГКЧП". По информации ряда изданий, Шенин не только поддержал заговорщиков, но и принял активное участие в планировании и попытке осуществления государственного переворота в стране. Известно, что накануне переворота Шенин в составе делегации членов ЦК посетил Горбачева на Форосе [10], [14], [9]. После провала путча Шенин был арестован и помещен в тюрьму "Матросская тишина". СМИ приводили слова Шенина, сказанные сразу после мятежа: "Члены ГКЧП сделали главную ошибку - сказав "А", они не сказали "Б" и все остальные буквы алфавита..." [16], [11].

В тюрьме Шенин провел более года, перенес три операции и по состоянию здоровья был освобожден в октябре 1992 года (в 1994 году был амнистирован) [3]. Еще находясь в заключении, Шенин как член ЦИК КПРФ был избран делегатом состоявшегося в феврале 1993 года XXIX съезда КПСС. На нем Шенин заявил о необходимости восстановления единой КПСС, Советского Союза, советской власти и социализма. На этом же съезде политик единогласно был избран председателем Совета Союза коммунистических партий - КПСС (СКП-КПСС). КПРФ не приняла участия в XXIX съезде КПСС, и в образованный в ходе его Союз не вошла [20], [11]. В том же 1993 году Шенин стал активным участником весенних выступлений оппозиции в Москве, а осенью принял участие в массовых акциях у Дома Советов на Краснопресненской набережной в знак солидарности с Верховным Советом РСФСР, впоследствии распущенном президентом России Борисом Ельциным [15], [11], [3].

В 1994 году КПРФ присоединилась к СКП-КПСС, а в 1995 году Шенин был избран членом ЦК КПРФ, пришедшего на смену ЦИК [20]. В том же году Шенин отказался идти на выборы в Государственную Думу по партийному списку КПРФ, заявив, что судьба коммунистического движения для него дороже депутатского мандата [3]. На состоявшихся в 1996 году президентских выборах Шенин поддержал лидера КПРФ Геннадия Зюганова как единого кандидата от коммунистической оппозиции. Пройдя во второй тур выборов, Зюганов занял второе место и проиграл президенту Ельцину [20], [11].

В марте 1997 года Шенин стал председателем Международного комитета "За союз и братство народов" [21]. Левые издания отмечали успехи Шенина как лидера Союза коммунистов: несмотря на существующие противоречия между входящими в него структурами, к 2000 году в составе СКП-КПСС уже было 19 компартий и три коммунистических движения [11]. Тем не менее, противоречия между сторонниками Шенина и Зюганова все больше обострялись [13]. В январе 2000 года на пленуме Совета СКП-КПСС, основываясь на ратификации парламентами Договора о создании Союзного государства России и Белоруссии, Шенин предложил начать объединение коммунистов обеих стран в единую Коммунистическую партию Союза. Некоторое время спустя руководство КПРФ выступило против этой инициативы, что и стало основной причиной раскола в рядах СПК-КПСС. 15 июля 2000 года в Москве на съезде Союза Шенин был избран первым секретарем учрежденной тогда же Коммунистической партии Союза России и Белоруссии (однако отмечалось: на форуме присутствовали только 10 членов Компартии Белоруссии). В декабре 2000 года на внеочередном пленуме Совета СКП-КПСС от занимаемых должностей были освобождены не присутствовавшие Шенин и четыре его заместителя. Место Шенина в СКП-КПСС занял Зюганов. Сторонники Шенина отмечали, что при проведении пленума имели место грубейшие нарушения Устава, фальсификации и подлог. После проведенного расследования, подтвердившего факт нарушений, вынесенные пленумом решения были признаны недействительными (по другим данным, полномочия Шенина как лидера СКП-КПСС в январе 2001 года прекратились) [11].

В июле 2001 года состоялся ХХХII Чрезвычайный съезд СКП-КПСС, на котором произошло окончательное размежевание "зюгановцев" и сторонников Шенина. Отмечалось также, что на том же мероприятии делегаты, по предложению Шенина, "отменили решения ХХ и ХХII съездов" ("О культе личности и его последствиях" и "О Мавзолее В. И. Ленина") и реабилитировали Сталина. В 2004 году СКП-КПСС был упразднен - коммунисты восстановили единую Коммунистическую партию Советского Союза, председателем которой Шенин был избран единогласно [3], однако в прессе его по-прежнему именовали лидером СКП-КПСС [5], [4].

В мае 2006 года Шенин в интервью радиостанции "Свобода" сделал заявление о намерении выдвинуть свою кандидатуру на пост президента РФ в выборах 2008 года [3]. В 2007 году он выступил в прессе с осуждением руководства КПРФ, призвавшего однопартийцев уделить особое внимание "русскому вопросу". Назвав идеи национализма "играми, в которые коммунистические организации играть не должны", Шенин заявил: "Надо стоять на своих позициях, четких и ясных, интернациональных, только это поможет нам получить поддержку всего народа, и абсолютного большинства среди русских людей" [4].

В декабре 2007 года Центризбирком России отказался регистрировать группу избирателей, поддержавших самовыдвижение Шенина на пост президента России, поскольку кандидат не представил всех необходимых документов. В частности, отмечалось отсутствие справки с места работы Шенина, поскольку в качестве такового он указал свою "работу на общественных началах" в должности председателя международного общественного объединения "За союз и коммунистическую партию союза" [2], [1].

Шенин - член Российской академии космонавтики и Международной академии информатизации. Он награжден высокими наградами СССР, в том числе орденами Ленина, Октябрьской Революции, Трудового Красного Знамени, двумя орденами "Знак Почета", а также орденами ряда других государств - Народно-Демократической Республики Афганистан, Корейской Народно-Демократической Республики [21].

Свободное время Шенин посвящает своему увлечению - музыке (особенно любит романсы) [21].

У Шенина трое детей - две дочери и сын [21].