За 20 лет деятельности Леонида Полежаева на посту губернатора Омской области в регионе возведено около 200 социально важных и инфраструктурных объектов. Каждый из них способствовал превращению Омска в крупнейший инновационный и социо-культурный центр России. В регионе построено 12 миллионов квадратных метров жилья, новые объекты, дороги, ряд инфраструктурных сооружений.
Омская область по сей день входит в число регионов-лидеров по объемам ввода жилья. Практически с нуля реализован проект газификации области. Общая протяженность газовых сетей составила 7,5 тысяч километров. Причем, 95 % этой программы выполнено за счет областного бюджета.
Изменение структуры топливного баланса и замена дорогого мазута природным газом дает ежегодную экономию почти в 5 миллиардов рублей. На эти средства строились новые жилые микрорайоны, больницы, школы, культурные и спортивные сооружения, храмы для всех конфессий. Многие построенные объекты стали уникальными для региона и любимыми у омичей.