После того как Олег Шеин решил выдвинуть свою кандидатуру на должность сити-менеджера города Астрахани, он представил свою программу перемен.  Она опубликована на его странице в Живом Журнале. Так, Шеин предлагает повысить собираемость с собственников/пользователей земельных участков за счёт создания публичного реестра неплательщиков и расторжении договоров с ними. Повышение собираемости НДФЛ, по его мнению, будет достигнуто путём планомерной работы по легализации трудовых отношений. «Будет произведено сокращение штатов администрации. При общем сокращении расходов на управление зарплата специалистам будет повышена, в том числе за счет стимулирующих выплат. Безусловному увольнению по недоверию будут подлежать работники администрации, не сообщившие о конфликте интересов между службой и бизнесом родственников. Срок – до конца 2019 года. Будут подлежать раскрытию, в том числе в Интернете на официальном сайте администрации сведения о конкурсах, договорах, расходовании средств не только собственно МО «Город Астрахань» и основных бюджетополучателей, но также всех муниципальных учреждений и предприятий, включая школы и детские сады. Муниципальные учреждения будут финансироваться на основе рекомендуемой бюджетной росписи. Это позволит обеспечить понимание действительной структуры расходов в них и ограничить зону злоупотреблений», – пишет Олег Шеин. Он также касается вопросов исторической застройки города, ЖКХ, транспорта, образования и так далее: «Будут приняты единые требования к вывескам и рекламе с учётом опыта г. Казани. Будет продолжена работа по увековечиванию памяти деятелей, чья жизнь оказалась связана с Астраханью (воевода Черемисинов, Александр Суворов, Александр Дюма, Иосиф Губаревич и др.). Будут проведены дренажные работы по старому кладбищу, проведена ревизия работы соответствующего МУП и по итогам приняты управленческие решения. Пляжная зона будет благоустроена с учётом опыта г. Чебоксары и возможностью государственно-частного партнёрства или МУП».