Im Mai 1941 wurde das XXXXIX. Gebirgs-Korps für das Unternehmen Barbarossa der 17. Armee (General der Infanterie Stülpnagel) in Galizien unterstellt. Der Stab bezog zunächst das Schloss des Grafen Potocki in Lancut, dort erhielt Generalleutnant Kübler die Anweisungen für den 22. Juni, den Tag des Angriffs auf die Sowjetunion. Unterstellt waren dem Generalkommando: 1. Gebirgs-Division, 68. und 257. Infanterie-Division, später auch die 4. Gebirgs-Division. Nach den Grenzkämpfen stieß Küblers Korps über Oleszyce auf Lemberg vor, das am 30. Juni eingenommen werden konnte. Am 4. Juli ging der Vormarsch weiter über Winniki nach Südwesten in Richtung auf Hussjatyn. Mitte Juli wurde die die Stalin-Linie erreicht und dort am 15. Juli der Angriff angesetzt. Die 1. Gebirgs-Division konnte am 18. Juli Winniza erreichen. Über Brazlaw und Gaissin ging der Vormarsch weiter nach Ternowka, das am 27. Juli erreicht wurde. Anfang August näherte sich die Division dem Raum Uman. Am 2. August griff eine Vorausabteilung in die Kesselschlacht bei Uman ein und stellte am Sinjucha, südlich von Ternowka, den Anschluss an das XXXXVIII. Panzerkorps her. In der folgenden Kämpfen bei Podwysskoje wurden 22.000 Gefangene eingebracht. Nach Gefechten bei Wolodymyriwka erreichte das Korps den Dnjepr. Das Korps wechselte dabei in den Befehlsbereich der 11. Armee (General der Infanterie von Manstein), am 8. September wurde der Dnjepr überschritten. In der Schlacht am Asowschen Meer (4. bis 10. Oktober) wurden die sowjetische 9. und 18. Armee zerschlagen.