1943年11月，苏联红军解放了基辅，一位在战争中失去所有亲人的妇女痛哭流涕的抱住了解放基辅的苏军军官，而这位军官想必大家都能认出来了吧。 二战爆发时赫鲁晓夫任苏联西南方面军政治委员一职，主要负责军队的战备情况、士气情况和宣传工作。根据朱可夫元帅的回忆录，基辅战役期间朱可夫极力劝阻斯大林撤退，可是身为政委的赫鲁晓夫却给斯大林作保证，说基辅可以守住，结果造就了史上最大的一场围歼战。 1942年铁木辛哥和赫鲁晓夫发动了哈尔科夫反击战，结果被德军第六集团军大败，此后西南军区解散，铁木辛哥被解除职位，而政委赫鲁晓夫却几乎没受影响，不久后再次担任斯大林格勒军区政治委员，期间赫鲁晓夫联合叶廖缅科向斯大林提交了一份反攻计划，结果被斯大林否定了，转而采用了朱可夫的天王星计划。 斯大林格勒战役胜利后赫鲁晓夫以政委的身份参加了库尔斯克战役和解放基辅的战役，虽然赫鲁晓夫的军事指挥天赋不怎么样，毕竟只是一个政委，但军队政治工作做的却非常出色。基辅解放后赫鲁晓夫被任命为乌克兰第一书记，为苏共重新加强对乌克兰的控制立下了汗马功劳。 上台后赫鲁晓夫一方面在乌克兰重建集体农庄恢复生产，一方面全力打击乌克兰民族主义游击队，更是为苏联红军征召了75万新兵，一度被斯大林高度赞扬。