Объявив о создании правительства, губернатор Леонид Полежаев пообещал провести серьезное сокращение управленческого аппарата и затрат на его обслуживание. Как говорилось на первом заседании правительства, министрам «предстоит отвечать за реальную эффективность своего труда, причем в конкретные и сжатые сроки, при минимуме кадровых и финансовых затрат». Получилось же по известному закону: «при сокращении штатов опытный кадровик покупает новые столы». Сразу же после создания министерств начались поиски отдельных зданий для размещения новых структур, а в кулуарах власти заговорили о строительстве в Омске своего Дома правительства. А экономия может достигаться за счет предпринимателей. Так, арендаторы офисов в доме #5 по улице Орджоникидзе (т.н. УЦ «Облкомстата») получили уведомления о выселении. Как сообщил ДО-инфо руководитель одной из фирм, попросивший остаться анонимным, его компания арендует офис в этом здании в центре Омска уже много лет, сделала ремонт, а теперь ему предписано освободить помещения в срок до 1 июня. Как объяснили арендаторам, в их кабинетах будут размещаться министерства правительства Омской области.