Уже не первый срок депутат Законодательного собрания Омской области диплом лечфака Карагандинского мединститута получил в не столь уже далеком 1987-м. В тот период его отец, первый губернатор Омской области, перебрался из Казахстана в столь нелюбимый им Омск и занял пост начальника объединения «Омскводстрой».
Сын в то время трудился хирургом в Караганде. В 1991-м Полежаев-старший возглавил область. Сын перебрался в Омск спустя три года и сразу попал в главную больницу региона. А в 1997-м Константин Леонидович занимает подготовительную позицию перед взятием кабинета главврача: стал его заместителем.
В этом статусе он окончательно освоился в 2002-м. Спустя четыре года Полежаев-младший защитил кандидатскую диссертацию, попутно став лауреатом международной премии «Профессия - жизнь». Отметили его заслуги в сфере охраны материнства и детства.