Гос. аппарат
С 1974-1990 гг. занимал руководящие посты в Красноярском крайкоме и Хакасском обкоме КПСС.В 1990-1991 гг. член ЦК КПСС.
В августе 1991 г. участвовал в попытке государственного переворота (ГКЧП). После ареста карьеры в Гос.аппарате не сделал.
Политические партии и движения
С 1962 г. - член КПСС (по другим данным член КПСС с 1969 г.)С 1974 - 1982 гг. первый секретарь Ачинского горкома КПСС, второй секретарь Хакасского обкома партии.
1982-1985 гг. секретарь Красноярского крайкома КПСС.
1985-1987 гг. первый секретарь Хакасского обкома КПСС.
1987-1990 гг. - первый секретарь Красноярского крайкома КПСС.
В декабре 1989 г. - июне 1990 г. член Российского бюро ЦК КПСС.
С июня 1990 г. - член ЦК Компартии РСФСР.
С июля 1990 г. - член ЦК КПСС, секретарь ЦК КПСС по вопросам партийного строительства.
С июля 1990 г. - член Политбюро ЦК КПСС.
1990-1991 гг. - председатель постоянной комиссии ЦК КПСС по обновлению деятельности первичных партийных организаций.
В апреле 1993 г. 29-ый съезд КПСС принял решение о преобразовании КПСС в Союз коммунистических партий . Олег Шенин был избран председателем Совета СКП-КПСС.
Член Коммунистической партии Российской Федерации (КПРФ) .
В качестве председателя Совета СКП-КПСС сотрудничает с Российской коммунистической рабочей партией (РКРП), Союзом коммунистов, Российской партией коммунистов (РПК), Компартией Татарстана.
В июне 1994 г. участвовал в заседании Координационного совета Союза рабочих, крестьян и трудовой интеллигенции в Екатеринбурге. Союз был создан региональными отделениями РКРП, КПРФ, объединением "Рабочий", национал-патриотическим объединением "Русский союз", профсоюзом АПК, стачкомом учителей.
В июле 1995 г. на ХХХ Съезде СКП-КПСС Олег Шенин был вторично избран председателем Совета.
Зарубежные:
В качестве председателя Совета СКП-КПСС сотрудничает с коммунистическими организациями бывших республик СССР: компартиями Эстонии, Узбекистана, Казахстана, Кыргызстана, Таджикистана, Грузия, Южной Осетии (Грузия), Украины, Азербайджана, Союзом рабочих Армении, Союзом коммунистов Украины, Союзом коммунистов Латвии. С 1996 г. с Партией коммунистов Белоруссии и Коммунистической партией Армении.
13-15 декабря 1996 г. ездил в Италию, по приглашению итальянской коммунистической партии "Политическое возрождение".
СМИ
Олег Шенин считал, что газета "Правда" могла бы стать координирующим центром коммунистического движения. В июне 1995 г. на пленуме ЦК КПРФ предлагал в постановлении пленума записать специальный пункт о помощи газете. Призывал региональные партийные организации оказывать помощь в распространении "Правды".В январе 1996 г. редактор отдела государственного строительства, партий и движений "Советской России" Надежда Халиловна Гарифуллина (член РКРП и СКП-КПСС, автор книги "О том, кто не предал", посвященной Олегу Шенину) была уволена из газеты "по сокращению штатов", за публикации, содержащие критику КПРФ.
В марте 1997 г. выступил против "развернувшейся кампании дискредитации и преследований" газеты "Правда пять" (газета "Правда" отсудила у "Правды пять" свой логотип): "В условиях невыхода "Правды" "Правда пять" - единственная газета мирового уровня, которая связывает народы нашей Родины узами дружбы, служит делу интеграции республик Советского Союза, укреплению коммунистического движения в государствах, образованных на территории СССР" ("Правда-5", 26 марта 1997 г).
Аналитические центры
В 1994 г. участвовал в заседаниях клуба "Содержательное единство", образованного при экспериментальном творческом центре Сергея Кургиняна.
Личные
Поддерживает переписку с лидером Коммунистической партии Латвии Альфредом Рубиксом. Переписываться начали в 1991 г., когда оба находились под следствием. Рубикс сидел в Рижском централе, а Шенин в "Матросской Тишине".По утверждению "Независимой газеты" (6 октября 1995 г.) Олега Шенина "связывает давняя, а в нынешних политических условиях тем более прочная дружба" с экс-руководителем службы безопасности Грузии Игорем Георгадзе. По мнению газеты, спецслужбы России могут прибегнуть к "поддержке представителей из ортодоксально- коммунистических кругов" чтобы не выдавать Игоря Георгадзе Грузинскому МВД, в соответствии с подписанным договором о взаимной правовой помощи. Такие высказывания скорее всего, связаны с тем, что Олег Шенин хорошо знаком с отцом разыскиваемого - лидером Компартии Грузии Пантелеймоном Георгадзе.