С первого дня Великой Отечественной войны вместе с бойцами бывшего 76-го отдельного особого батальона он защищает Ригу, Нарву. 13-го июля 1941 годапехотная часть, в которой служил Константин Васильевич Левченко, в контратаке нанесла врагу большой урон. В бою получил первое ранение. После госпиталя воевал в Подмосковье на Можайском направлении. Здесь, уцепившись за высотку, наши пехотинцы, стоя насмерть, держали автостраду Киев-Москва. В ночном Бою К.В. Левченко был контужен. В памяти  остался всплеск огня, запах взрывчатки и непрерывный пулеметный огонь.

Нелегкой была служба у сапера Константина Левченко. Немало сделал он со своими друзьями однополчанами проходов среди минных полей для Советских танков и пехоты.

Награда ОРДЕН СЛАВЫ ТРЕТЬЕЙ СТЕПЕНИ засиял на груди Константина Левченко, когда наши войска грамили гитлеровцев в Восточной Пруссии.

Саперный взвод, которым командовал старший сержант Константин Левченко обеспечил прорыв наших танков в тыл врага и принял участие в танковом десанте.

Большие надежды враг возлагал на город-крепость Кенинсберг, но планам фашистов не суждено было сбыться.

Ночью под сплошным огнем врага старший сержант Константин Левченко с одним из бойцов своего взвода на подступах к фортам находили вражеские мины и обезвреживали их. И только на следующий день вечером ворвались в город наши войска. Командир полка собрал группу автоматчиков, саперов, разведчиков и зачитал 18-ти оставшимся в живых бойцам приказ.

Им предстояло прорваться в тыл врага и в одном из районов города захватить дом на центральном перекрестке, водрузить там советский флаг и держаться до подхода наших войск.

В тыл группа проникла незамеченной под прикрытием железнодорожной насыпи. Двое наших бойцов, шедших в дозоре, внезапно наткнулись на отступающую вражескую колонну. Пришлось в ход пустить автоматы. Огонь рассеял ряды гитлеровцев. К утру наши бойцы уже контролировали целый квартал. Потом много пришлось поработать саперам. Сотни мин извлекли они из различных потайных мест.

За участие в этом бою сапер Константин Левченко был награжден ОРДЕНОМ БОЕВОГО КРАСНОГО ЗНАМЕНИ .