В те времена будущий министр культуры высмеивал Полежаева из-за строительства церквей.

Бывший первый вице-губернатор Омской области Андрей Бесштанько прокомментировал на страницах «Делового Омска» свою пикировку с Владимиром Мединским, которая происходила 5 лет назад. Мединский тогда был депутатом Госдумы и активно высмеивал губернатора Полежаева в связи с церковным строительством. Он обратил внимание на фото двухметровой бронзовой доски на стене Успенского собора со словами благодарности в адрес Полежаева и написал по этому поводу:

«Когда 20 лет руководишь областью, начинаешь, видимо, считать себя и Отцом, и Сыном, и Св. духом в одном лице».

Бесштанько в ответ на это объявил, что Мединский – «незнаковая фигура» для «Единой России», и пренебрежительно отозвался о его писательской деятельности:

«В книгах у этого товарища многое можно почитать, именно «почитать», по делу и не по делу, не более того».

Теперь Бесштанько, работающий замом руководителя департамента социальной защиты населения города Москвы, подтвердил, что не поменял свою позицию. Он заявил:

«Думаю, что Владимир Ростиславович сейчас либо уже забыл о своем твите, либо понял, что та история не вполне корректна, особенно в случае публичных оценок».