1941 йылдың декабрендә Көньяҡ-Көнбайыш фронтының 6-сы армия командующийы урынбаҫары һәм командующиф вазифаһын ваҡытлыса башҡарыусы итеп тәғәйенләнә. Уның етәкселегендәге 6-сы армия Барвенково-Лозовская һөжүм операцияһында ҡатнаша һәм Изюм менән Лозовая ҡалаларын дошмандан азат итә. 1942 йылдың 12 февраленән алып — 6-сы кавалерия корпусы командиры, 1942 йылдың мартынан июленә тиклем — 38-се армия (Валуй-Россошанский оборона операцияһының) командующийы, үҙгәртеп ҡороуҙан һуң, 1942 йылдың июленән алып 1-се танк армияһы менән командалыҡ итә, уның менән Сталинград (июль−август 1942) өсөн алып барылған алыҫ һуғыштарҙа ҡатнаша. 1942 йылдың август айында 1-се гвардия армияһына командующийы итеп тәғәйенләнә, 1942 йылдың октябренә уның составында Сталинград алышында ҡатнаша. Сталинградты обороналауҙың иң башында К. С. Москаленко етәкләгән 1-се танк армияһы 12 көн рәттән дошманға һөжүм итә һәм, Паулюстың 6-сы армияһы һөжүмен кире ҡағып, илебеҙ армияһы резервтарының килеп етеүе өсөн бер ай тиерлек ваҡыт бирә.