Al estallar la Operación Barbarroja, en julio-septiembre de 1941 Budionni fue Comandante en Jefe (ruso: главком, "glavkom") de las fuerzas soviéticas en los Frentes Sudoccidental y del Sur, enfrentándose a la invasión alemana de Ucrania, que comenzó en junio.