Jrushchov llegó al Frente de Stalingrado en agosto de 1942, poco después del comienzo de la batalla por la ciudad. Su papel en la defensa de Stalingrado no fue importante— el General Vasili Chuikov, quien encabezó la defensa de la ciudad, solo mencionó a Jrushchov brevemente en un libro de memorias publicado mientras Jrushchov era Presidente del Consejo de Ministros —pero durante sus últimos años de vida, estuvo orgulloso de su papel. Aunque en alguna ocasión visitó a Stalin en Moscú, permaneció en Stalingrado durante gran parte de la batalla y a punto estuvo de ser asesinado por lo menos una vez. Propuso un contraataque, solo para descubrir que Zhúkov y otros generales ya habían planeado la Operación Urano, un plan para salir de las posiciones soviéticas y rodear y destruir a los alemanes; plan que se mantuvo en secreto. Antes de que la operación fuera puesta en marcha, Jrushchov pasó mucho tiempo comprobando la disposición y la moral de las tropas, interrogando a los prisioneros alemanes y reclutando a algunos por razones de propaganda.