Разрешение на реконструкцию здания, которое раньше занимала «Омсккнига», компания получила при условии, что площадь и высота строения не изменятся. Однако вместо реконструкции застройщик начал возводить шестиэтажный торгово-офисный центр высотой более двадцати метров. Стройка буквально нависла над комплексом исторических зданий по улице Ленина, что вызвало справедливое возмущение омичей.
6 августа 2009 года арбитражный суд обязал компанию снести строящееся здание, а 25 февраля 2010 года «Новострою» была предоставлена рассрочка исполнения судебного акта еще до 30 сентября. Однако неоднократные проверки судебных приставов показали, что график сноса самовольной постройки не соблюдался.
Объяснения ответчика по поводу причин срыва графика суд уважительными не счел и в продлении рассрочки сноса отказал. Более того, по мнению специалистов Госжилстройнадзора, затягивание сроков сноса может привести к обрушению постройки, что опасно для людей и расположенных поблизости зданий.
В итоге апелляционный суд отказал в предоставлении «Новострою» новой рассрочки. А Управление федеральной службы судебных приставов по Омской области возбудило против генерального директора компании «Новострой» Андрея Парадеева уголовное дело по статье 315 УК РФ «Неисполнение решения суда». Максимальное наказание по данной статье — два года лишения свободы.