Narodil se 28. dubna 1902 v obci Grišino u Doněcku. Jako velitel sovětské 38. armády se vyznamenal při obraně Charkova roku 1942. Významnou roli sehrál též v bojích u Stalingradu. V září 1944 se Moskalenkova 38. armáda, do jejíž sestavy spadal i československý armádní sbor, zúčastnila karpatsko-dukelské operace. Na jaře 1945 pak útvar v rámci 4. ukrajinského frontu maršála Jeremenka zasáhl do bojů o Ostravu. Po válce Moskalenko zastával významné vojenské a politické funkce. Zemřel 17. června 1985.