После госпиталя Константин Николаевич оказался в 31-й мотострелковой бригаде 17-го танкового корпуса, вместе с которой в конце декабря 1942 года убыл на Юго-Западный фронт. 6 января 1943 года бригада, в которую был направлен лейтенант Полозов, была преобразована в 3-ю гвардейскую мотострелковую бригаду 4-го гвардейского танкового корпуса, и Константин Николаевич был назначен командиром стрелковой роты её 1-го мотострелкового батальона. На Юго-Западном фронте гвардии лейтенант Полозов участвовал в Миллерово-Ворошиловградской наступательной операции (операция «Скачок»). После её завершения 4-й гвардейский танковый корпус был выведен в Степной военный округ в резерв Верховного Главнокомандования и начал подготовку к Курской битве. Накануне сражения на Курской дуге Константину Николаевичу было присвоено очередное воинское звание — старший лейтенант.