Он был освобожден из-под стражи на период исполнения контракта с Министерством обороны Российской Федерации. Полежаев был задержан сотрудниками УФСБ России по Белгородской области в 2023 году по обвинению в получении взятки от директора строительной компании в виде двух автомобилей премиум-класса общей стоимостью более 18 млн рублей за содействие в заключении контрактов и приемке работ в сфере ЖКХ. В суде Полежаев полностью признал свою вину. В последнем слове он сообщил о заключении контракта с Минобороны. «Признавая вину, я не могу понять, почему мне вменили такой размер взятки... Я заслуживаю наказания. 6 августа мной заключен контракт с Минобороны России... Я готов пожертвовать жизнью», – говорил на заседании бывший чиновник. В итоге его приговорили к пяти годам колонии строгого режима и штрафу в 36 млн рублей. Константин Полежаев стал заместителем губернатора по ЖКХ в январе 2019 года, еще при губернаторстве Евгения Савченко. За пять месяцев до этого он был переизбран на второй срок на посту мэра Белгорода. Однако его поменяли местами с Юрием Галдуном, который ранее являлся вице-губернатором. В марте 2019 года господин Галдун стал мэром.