У грудні 1941 року призначений заступником командувача 6-ю армією Південно-Західного фронту. 6-та армія під командуванням К. С. Москаленко брала участь у Барвінково-Лозовській наступальній операції та визволенні міст Ізюм і Лозова.