Al comenzar la Operación Barbarroja en junio de 1941, Moskalenko era comandante de una brigada anti-tanque.