Маршал радянського Союзу, двічі Герой Радянського Союзу, учасник громадянської війни. В роки Великої Вітчизняної війни командував 38-ю, 1-ю, 1-ю гвардійською, 40-ю арміями. Під час Проскурівсько-Чернівецької операції був командуючим 38 армією. Війська, очолювані Москаленком брали участь у визволені України, Чехословаччини і Польщі.