1942年7月17日至1943年2月2日，纳粹德国与苏联进行了著名的斯大林格勒战役，时任苏联方面军政治委员的赫鲁晓夫也参加了斯大林格勒战役的指挥。有意思的是，根据赫鲁晓夫的回忆，他一直不明白德军为什么拒绝突围，多年后还觉得德军不正常。这又是为什么呢？
1942年11月，苏联最高统帅部决定实施“天王星行动”，目标是合围并歼灭斯大林格勒一带的德军及其仆从国军队。然而就在“天王星行动”开始前，苏联第4机械化军军长沃尔斯基请求斯大林取消“天王星行动”，还以自己的人格和政治名誉担保，搞得斯大林和统帅部一脸懵逼。
原来由于各种原因，苏联最高统帅部在制定“天王星行动”时低估斯大林格勒一带的德军人数。按照苏联最高统帅部的设想，“天王星行动”包围的德军最多八到九万人，以此规划了投入的苏军兵力。然而“天王星行动”包围的德军足足有三十多万，苏军投入的兵力并不够用。
因此沃尔斯基才请求斯大林取消“天王星行动”，因为在兵力不够用的情况下包围敌军精锐主力是很危险的。可是沃尔斯基请求取消“天王星行动”的时间是11月18日，而“天王星行动”的开始时间是11月19日。斯大林此时已经无法取消“天王星行动”了，只能咬着牙吃“夹生饭”。
“天王星行动”开始后，苏军果然出现了兵力不够用的问题。参加“天王星行动”指挥的赫鲁晓夫在视察前线的时候发现：苏军包围圈上的很多地段根本就没有人防守，被包围的德军一旦突围就是“畅通无阻”。赫鲁晓夫此时觉得“天王星行动”肯定要失败，自己要去内务部报道了。
可是直到苏军将包围圈的兵力漏洞逐一补齐，被包围的德军却始终没有突围。赫鲁晓夫对此大为不解，多年后还吐槽德军当时的决定。而德军不选择突围的主要原因之一是：在苏联误判德军兵力的同时，德军也误判了“天王星行动”的苏军兵力，以至于认为能够坚守。