En 1942, il s'illustre avec elle lors de la bataille de Kharkov - Izioum et de l'opération Fall Blau. En particulier, son unité passe du Don à la Volga en une seule journée, étant la première à atteindre le fleuve, au nord de Stalingrad. Hube prend ensuite le tête du "XIV. Panzer-Korps" dont fait partie la division. Encerclé lors de la bataille de Stalingrad, il va exposer la situation des assiégés à Hitler au début de l'année 1943, passe voir Erich von Manstein le commandant de la "Heeresgruppe Don" dont dépend son unité, puis retourne dans la poche de Stalingrad. Il est définitivement évacué de celle-ci pour s'occuper du ravitaillement des troupes encerclées.