Зампредседателя Госдумы, лидер Либерально-демократической партии России Владимир Жириновский заявил, что глава Омской области Леонид Полежаев — один из тех губернаторов, которыми недоволен федеральный центр, однако их терпят ради стабильности перед выборами.
В интервью газете «Ведомости» политик ответил на вопрос: «Возвращаясь к теме коррупции… Вы много нелестного говорили о ситуации в Краснодарском крае и Подмосковье, требовали отставки губернаторов Александра Ткачева и Бориса Громова.(...) Почему, на ваш взгляд, им удается так долго удерживаться на своих местах, в чем секрет непотопляемости?» «Боятся, что слишком зашатается вертикаль власти. Можно было бы сейчас еще 30 губернаторов убрать, но они могут сомкнуться с местным криминалом, с национал-сепаратистами. И ситуация может дестабилизироваться. Поэтому постепенно убирают. Тульская область более-менее спокойна, и то экс-губернатора [Вячеслава] Дудку держат под домашним арестом, чтобы не очень переживал. Уберут и Громова, и Ткачева, и [Амана] Тулеева [Кемерово], и [Леонида] Полежаева [Омская обл.], многих уберут, половину уже убрали», - сказал Жириновский.
А на вопрос «Вы же регулярно общаетесь с руководством страны, недовольство этими губернаторами есть наверху?», вице-спикер Госдумы сказал: «Есть. Я бы убрал быстрее. Но они стараются делать медленно. А после 4 марта сотни и тысячи чиновников потеряют свою работу. Это просто осторожно делается, чтобы не дестабилизировать ситуацию накануне 4 декабря и 4 марта».
4 декабря 2011 года пройдут выборы в Госдуму, а 4 марта 2012 г. - выборы Президента РФ. Полномочия Полежаева, который возглавляет Омскую область 21 год, истекают в мае следующего года. Сам он делал последнее время взаимоисключающие по смыслу реплики о том, будут ли продлены его полномочия.