1942年7月17日至1943年2月2日，納粹德國與蘇聯進行了著名的斯大林格勒戰役，時任蘇聯方面軍政治委員的赫魯曉夫也參加了斯大林格勒戰役的指揮。有意思的是，根據赫魯曉夫的回憶，他一直不明白德軍為什麼拒絕突圍，多年後還覺得德軍不正常。這又是為什麼呢？

1942年11月，蘇聯最高統帥部決定實施“天王星行動”，目標是合圍並殲滅斯大林格勒一帶的德軍及其僕從國軍隊。然而就在“天王星行動”開始前，蘇聯第4機械化軍軍長沃爾斯基請求斯大林取消“天王星行動”，還以自己的人格和政治名譽擔保，搞得斯大林和統帥部一臉懵逼。

原來由於各種原因，蘇聯最高統帥部在制定“天王星行動”時低估斯大林格勒一帶的德軍人數。按照蘇聯最高統帥部的設想，“天王星行動”包圍的德軍最多八到九萬人，以此規劃了投入的蘇軍兵力。然而“天王星行動”包圍的德軍足足有三十多萬，蘇軍投入的兵力並不夠用。

因此沃爾斯基才請求斯大林取消“天王星行動”，因為在兵力不夠用的情況下包圍敵軍精銳主力是很危險的。可是沃爾斯基請求取消“天王星行動”的時間是11月18日，而“天王星行動”的開始時間是11月19日。斯大林此時已經無法取消“天王星行動”了，只能咬著牙吃“夾生飯”。

“天王星行動”開始後，蘇軍果然出現了兵力不夠用的問題。參加“天王星行動”指揮的赫魯曉夫在視察前線的時候發現：蘇軍包圍圈上的很多地段根本就沒有人防守，被包圍的德軍一旦突圍就是“暢通無阻”。赫魯曉夫此時覺得“天王星行動”肯定要失敗，自己要去內務部報道了。

可是直到蘇軍將包圍圈的兵力漏洞逐一補齊，被包圍的德軍卻始終沒有突圍。赫魯曉夫對此大為不解，多年後還吐槽德軍當時的決定。而德軍不選擇突圍的主要原因之一是：在蘇聯誤判德軍兵力的同時，德軍也誤判了“天王星行動”的蘇軍兵力，以至於認為能夠堅守。