О его уходе по личному заявлению сообщил депутатам Горсовета исполняющий обязанности мэра Александр Стерлягов. По его словам, Алексей Меньшов еще в декабре написал заявление на имя бывшего мэра Валерия Рощупкина. Недавно он привез из Москвы документы о своем назначении в омское представительство одной из федеральных структур (по предварительной информации — по инвентаризации и учету недвижимости). 17 января Александр Стерлягов подписал документ о переводе Алексея Меньшова в эту организацию. Главе округа осталось доработать несколько дней и сдать дела. С 22 января обязанности главы Советского округа будет исполнять его первый заместитель Александр Дворцов.
Наблюдатели считают, что уход Алексея Меньшова во многом связан с его отказом подписать известное антирощупкинское «заявление четырех глав» и последовавшим за этим жестким прессингом со стороны областных властей. В подконтрольных губернатору СМИ бывший мэр и теперь уже бывший глава Советского округа упоминались не иначе, как виновники «углубляющегося кризиса городского и окружного хозяйства».