Полежаев был мэром Белгорода с 2015 года — в сентябре 2018 года его переизбрали на новый срок, но уже в январе 2019 года он досрочно сложил полномочия и перешел в областное правительство. Там Полежаева назначили заместителем губернатора и начальником департамента ЖКХ Белгородской области.

В июле 2023 года уже экс-губернатор Вячеслав Гладков уволил его из-за некачественной организации восстановления домов, поврежденных при обстрелах Шебекино и Новой Таволжанки. Вскоре после отставки Полежаева задержали по делу о взятке. Суд установил, что он получил от руководителя строительной компании люксовые автомобили в обмен на покровительство при заключении государственных контрактов и приемке работ, писал «Коммерсант».

В августе 2024 года Полежаева приговорили к пяти годам колонии строгого режима, но за несколько дней до приговора Полежаев подписал контракт с Минобороны. В октябре 2024 года Белгородский областной суд по ходатайству командира воинской части приостановил производство по делу и освободил Полежаева из-под стражи на время службы.