Сталин называл маршала Москаленко «генералом наступления». Армия под его руководством шла на главном направлении фронта. Командующий войсками 1-го Украинского фронта И.С. Конев так говорил о генерале: «Москаленко – волевой и решительный командир. Много работает, тактически грамотен, а наступать умеет лучше, чем обороняться…».
В годы Великой Отечественной войны генерал Москаленко командовал бригадой, корпусами, армиями на Юго-Западном направлении. Он был кавалеристом, артиллеристом, танкистом, прошел от Владимира-Волынского до Сталинграда.
В первые годы войны военачальник Москаленко участвовал в оборонительных боях на Украине и в битве на Волге. Под его руководством шли бои во многих наступательных операциях, в Курской битве, форсировании Днепра. 38-я армия Кирилла Москаленко освобождала Украину, Польшу, Чехословакию, за что ему было присвоено звание Героя Чехословацкой Республики.
За мужество и успехи, проявленные в боевых действиях, генерал Москаленко в 1943 году был награжден почетным званием Героя Советского Союза.