垂史册的战役正式开始。由保卢斯上将率领的第六集团军很快突破了苏联人的防线。斯大林按捺不住焦急与恼火的心情，于7月28日发布命令：凡是不服从命令而离开战斗岗位或者撤退的军人都将被枪毙，并严厉要求苏军部队绝对不许后退一步。在这样的高压政策下，斯大林格勒的守军开始了背水一战。德国第六集团军由于缺少装甲兵力的支援，被迫转入防御态势。但苏军的情势也并不乐观。
到了7月30日，也就是巴黎阅兵式的后一天。希特勒的脑袋突然间又被鸡爪子挠了一下，为了保住高加索油田，他突然间深刻意识到了斯大林格勒战役的重要性。于是，第四装甲集团军又被命令支援斯大林格勒战役。霍特带领着军队一路向东北方向进击，到了8月9日，由于苏军的抵抗和反击越来越顽强，霍特不得已转入守势。和第六集团军一样，决定稍加喘息，再一鼓作气，攻下斯大林格勒。
除了地面部队，德国空军也在迅猛果断地完成着自己的战斗任务。7月底，空中部队开始轰炸伏尔加河，意图切断进入斯大林格勒的补给线。短短几天之内，32艘苏军船只被击沉。由里希特霍芬男爵指挥的第四航空队对斯大林格勒开始了猛烈轰炸。苏军的战斗机升空反抗，但很快被德国飞机打得四散溃逃。德