По словам известного омского краеведа, даже охраняемые государством памятники Ленину и другим коммунистическим вождям медленно уничтожаются. В Омской области в годы советской власти было более ста памятников Ленину, из них около двадцати — в областном центре. За годы реформ, по данным Ивана Шихатова, в городе уничтожены шесть памятников. Некоторые из них (например, стоявшие у Транспортного института, у школ, мясокомбината и в других местах) без согласования с архитекторами бесцеремонно «перенесены» в сараи или на задние дворы, где, похоже, им суждено рассыпаться. Постепенно разрушается памятник Ленину в центре Омска, у общества «Знание»: у него уже демонтированы некоторые элементы. Не в лучшем положении находятся два памятника Кирову — у сельхозинститута и администрации Кировского района. Иван Шихатов предлагает собрать всех вождей в сквере Старозагородной рощи, у памятника расстрелянным борцам революции. Там, согласно его замыслу, можно создать своеобразный музей под открытым небом, в котором будут сохранены «образы и облик эпохи».