Олег Шеин стал легендой, ещё не окончив свой земной путь. Как бы ни сложилась его дальнейшая жизнь, он останется в памяти астраханцев, как нечто неповторимое. Митинги, голодовки, перекрытие автомобильных дорог, отказ платить коммунальные платежи и прочие неординарные и неадекватные действия так потрясли астраханцев, что они стали слагать короткие истории из жизни своего земляка. Малая часть этих лаконизмов публикуется ныне в назидание подрастающему и вполне подросшим поколениям
• Олег Шеин – патриот России, но не этой, а «другой».
• Олег Шеин трезв не потому, что не пьёт – просто его водка не берёт.
• Олег Шеин смерти не боится, но самое страшное для него - остаться без мандата.
• Если бы Олег Шеин был артистом, он играл бы исключительно самого себя.
• Олег Шеин мухи не обидит, но не пожалеет и родную мать, если она окажется единороской.
• Олег Шеин не верит, пока не проверит, но и тогда сомневается.
• Олега Шеина басням не кормят – он сам ими кого хочешь может накормить.
• Если Олег Шеин станет министром, он будет протестовать в своём кабинете.
• Если Олега Шеина когда-нибудь назначат министром, он будет голодать и митинговать только в своём кабинете.
• Во Франции считают, что Олег Шеин – это современная Жанна д’Арк России.
• В Индии склонны сравнивать Олега Шеина с Махатмой Ганди.
• В США Олега Шеина называют русским доктором Хайдером.
• В Гонконге думают, что Олег Шеин – реинкарнация Брюса Ли.
• Если у Олега Шеина хороший аппетит, значит, что политический климат в регионе благоприятный.
• Олег Шеин никогда не сквернословит вслух, но если вы можете читать мысли, близко к нему лучше не подходить.
• Бюджет пилят – миллионы летят, но Олег Шеин к этому отношения не имел, не имеет и, вероятнее всего, не будет иметь.
• Ко всему серьёзному Олег Шеин относится серьёзно, а на что-то другое у него просто нет времени.
• Олег Шеин никогда не подведёт, а если и подведёт, то в первый и последний раз.
• С Олегом Шеиным не пропадёшь, а если что и случится, главное – не унывать, а сразу объявлять голодовку.
• Олег Шеин точно знает, что не боги горшки обжигают, а поэтому никогда не занимался этим бесперспективным делом.
• Олега Шеина всегда возмущало, что депутатская неприкосновенность не защищает от хулиганов и ненормального электората.