Among the commands that required a replacement as a result of the winter crisis was that of the 6th Army. General Paulus, a staff officer at OKH - the German Army High Command, was given command of 6th Army on January 6th, 1942, on the recommendation of Field Marshal von Reichenau, the former commander of 6th Army and the newly appointed commander of Army Group South. Paulus had never commanded as much as a division or corps when he was given command. Even Hitler expressed reservations about the appointment. Paulus had a reputation as an exceptional operations officer which was enhanced while at OKH where he had been responsible for evaluating the merits of the options for Operation Barbarossa. However, as a commanding officer, he proved to be indecisive and lacking initiative. These character weaknesses would have serious repercussions during several critical moments in the battles that resulted in the encirclement of his army at Stalingrad.
Although the Stalingrad encirclement was the greatest encirclement suffered by the Germans up to that point in time, the previous winter had given the German army experience with sustaining relatively large units trapped behind enemy lines through air supply. The largest of these pockets was Demyansk, where approximately 100,000 German troops held out for seventy-two days. On April 21, 1942 the Demyansk Pocket was successfully relieved by a battle group under the command of General von Seydlitz-Kurzbach - who would eventually command 51st Army Corps in the Stalingrad pocket. The fact that this reinforced army corps survived Soviet encirclement with nothing but air supply was one of the considerations leading to the decision to attempt a similiar operation with the trapped 6th Army at Stalingrad.