El 11 de marzo de 1955, junto a otros cinco generales soviéticos de reconocido prestigio durante la Segunda Guerra Mundial, Moskalenko fue ascendido al rango de Mariscal de la Unión Soviética.