A Volga jobb partján álló, tizenhatodik században már biztosan létező Caricin városa 1925-ben vette fel a szovjet vezető, Joszif Visszarionovics Sztálin nevét: a legenda szerint az akkoriban itt tevékenykedő későbbi pártfőtitkárnak Vorosilov marsallal együtt kulcsszerepe volt abban, hogy felmentették a várost az orosz polgárháború idején, 1920 januárjában. A névváltásnak pedig talán abban volt kulcsszerepe, hogy ez a város lett a helyszíne a második világháború – egyben a huszadik század és az addigi történelem – egyik legvéresebb, legelkeseredettebb csatájának. Bár Hitler a már említett beszédében még úgy fogalmaz: nem azért erre irányult az 1942 nyarán indított német offenzíva egyik fő csapása, mert a város Sztálin nevét viseli. „Ezt teljes mértékben érdektelen számunkra” – hangsúlyozta a Führer.
A Kelet-Ukrajnából induló, Blau kódnevet viselő hadművelet fő célja ugyanis az volt, hogy a német hadsereg elfoglalja a Kaukázust, és így rátegye a kezét az itt található gazdag olajmezőkre. A terv elfogadását erősítette, hogy a szövetségesek inkább egy Moszkva felé irányuló támadásra számítottak; a német gazdaságnak pedig szüksége volt az olajra. A fő csapásirányoktól kissé félreeső, de közlekedési csomópontnak számító Volga menti iparváros, Sztálingrád körülzárása is szóba került: a folyó lezárásával egy csapásra elvághatták a Szovjetunió belső területeit a Kaukázustól és a Kaszpi-tengertől, áttételesen pedig az iráni korridoron keresztül érkező amerikai hadianyagtól is. A némi késlekedés után június 28-án meginduló hadművelet során végül Hitler személyes közbenjárására az eredeti terveket felülírva július 13-án két részre osztották a Dél Hadseregcsoportot, amelynek B csoportja Maximilian von Weichs tábornok irányításával a Volga és Sztálingrád felé indult – immár azzal a céllal, hogy elfoglalják a várost.
A Blau hadművelet jól indult: júliusban és augusztusban a németek 625 ezer foglyot ejtettek, hétezer tankot, hatszáz tüzérségi eszközt és négyszáz repülőgépet szereztek vagy semmisítettek meg, és hatalmas területeket foglaltak el, bár a déli szovjet erőkre azok visszavonulása miatt nem tudtak döntő csapást mérni. Augusztus 21-én náci zászló lengett az Elbrusz hegyen, a Kaukázus legmagasabb csúcsán, Baku pedig már elérhető távolságba került az A sereg számára. Az eredeti terv felülírása és a hadsereg két részre osztása azonban hosszú távon megpecsételte a hadművelet sorsát: időt engedett a szovjeteknek arra, hogy felkészüljenek az ellenállásra Sztálingrádban, miközben elvonta a megfelelő erőt attól, hogy bármelyik kitűzött célt teljesítsék. A B hadseregcsoport a város körüli komoly küzdelmek után augusztus 23-án érkezett meg Sztálingrád elővárosaiba, kétfelől körülzárva azt: innentől csak a Volgán keresztül érkezhetett a szovjet erősítés.