В этой должности генерал-майор артиллерии К. С. Москаленко встретил Великую Отечественную войну. Бригада под его руководством участвовала в оборонительных боях в районах гг. Луцк, Владимир-Волынский, Ровно, Торчин, Новоград-Волынский, Малин, в обороне переправ через pp. Тетерев, Припять, Днепр, Десна. С первых сражений К. С. Москаленко не потерял присущего ему хладнокровия, сохранял остроту мышления, личное бесстрашие, всегда находился на линии передовых батарей, стрелявших прямой наводкой. В течение месяца непрерывных боев, находясь на направлении главного удара вражеской группы армий «Юг», бригада уничтожила более 300 танков противника. За боевые успехи, мужество и отвагу К. С. Москаленко 23 июля 1941 года награждён орденом Ленина.