Всероссийскую известность Олег Шеин получил весной 2012 года, объявив вместе с единомышленниками голодовку против фальсификации итогов выборов мэра Астрахани. «Оппозиционер Олег Шеин после четырех недель голодовки сумел не только привлечь внимание российской общественности к нечестным, по его мнению, выборам мэра Астрахани, но и фактически сделать свой город политической столицей России» — писали тогда РИА Новости. Астраханский протест не сходил с федеральной новостной ленты, его обсуждали в Госдуме, а участниками состоявшегося на 30-й день голодовки митинга стали Сергей Миронов, Ксения Собчак, Алексей Навальный, Илья Яшин и другие медийные персоны.

ЦИК признал нарушения на 138 избирательных участках из 202, но кандидат от «Единой России» Михаил Столяров все равно занял руководящее кресло. Спустя два с половиной года Кировский районный суд Астрахани приговорил Столярова к десяти годам колонии за вымогательство многомиллионной взятки. Тогда же отменили прямые выборы астраханского мэра. Как и глав подавляющего большинства других региональных центров – вместо горожан их выбирают конкурсная комиссия и муниципальные депутаты.

О том, как за эти годы изменилась жизнь в Астраханской области и что поменялось в работе Госдумы с приходом Вячеслава Володина, пассивности россиян и ужесточении наказания для живодеров депутат российского парламента Олег Шеин рассказал в интервью порталу «Обзор»:

— Недавно вы участвовали в митинге за сохранение астраханского троллейбуса. Что стало, на ваш взгляд, ключевой причиной фактической ликвидации городского электротранспорта – неумение администрации распоряжаться финансами, неправильная расстановка приоритетов, коррупция?

— История с троллейбусным парком – одно из звеньев очень длинной цепи, которая разворачивается не первый год. Регион, фактически богатый регион, доведен до ситуации банкротства. Соответственно, возможности бюджета для финансирования общественного транспорта и не только его, резко сжимаются. При этом очень показательно, что никаких реалистичных предложений по переходу предприятия на новую модель управления или, например, приобретения техники в лизинг, нет. Это вызывает у общественности справедливое возмущение.