С 2013 по 2015 год Полежаев занимал должность заммэра Белгорода, после чего занял пост градоначальника. Уже в 2019-м он стал начальником департамента ЖКХ области и замгубернатора. Полежаева сняли с нынешней должности за систематические провалы в восстановлении пострадавших от обстрелов городов.
Заместитель губернатора Белгородской области Константин Полежаев освобожден от занимаемой должности по решению главы региона. Причиной увольнения Полежаева стало «систематическое невыполнение обязанностей», рассказал губернатор Вячеслав Гладков.
В публикации Гладкова в Telegram-канале подчеркивается, что под невыполнением обязанностей подразумевается также некачественная организация работы по восстановлению поврежденных во время атак ВСУ домов. По словам губернатора, речь о жильё в Шебекине и Новой Таволжанке.
Константин Полежаев с 2013-го по 2015 год занимал должность заместителя мэра Белгорода. Уже с ноября того же года его официально избрали на пост главы администрации города. На этом месте он проработал до января 2019 года, когда был назначен заместителем губернатора Белгородской области и начальником департамента ЖКХ региона. Однако в первый день 2022 года он стал заместителем губернатора, курирующим вопросы ЖКХ, на этой должности он проработал до 4 июля 2023 года.
Полежаев удостоен звания «Почетный строитель России», а также награжден медалями ордена «За заслуги перед Отечеством» II степени, «За заслуги перед Землей Белгородской» I степени» и «За заслуги перед городом Белгородом» III степени, следует из данных из открытых источников.