Tras la invasión alemana de la Unión Soviética el 22 de junio de 1941, en la que el Ejército Rojo sufrió enormes derrotas y perdió a centenares de miles de hombres en las maniobras envolventes alemanas, Malinovski sobresalió como uno de los pocos generales soviéticos competentes.