Родился 28 апреля 1902 года в селе Гришино под Донецком. Будучи командиром советской 38-й армии, отличился при обороне Харькова в 1942 году. Также важную роль сыграл в битве под Сталинградом. В сентябре 1944 года 38-я армия под руководством Москаленко, в состав которой входил и чехословацкий армейский корпус, принимала участие в Карпатско-Дуклинской операции. Весной 1945 года, подразделение 4-го Украинского фронта маршала Еременко приняло участие в боях за освобождение Остравы. После войны Москаленко занимал значительные военные и политические посты. Умер 17 июня 1985 года.
