在公开场合坦白。于是赫鲁晓夫在大会上供认了自己曾经的犯罪行为，并补充说斯大林“知道我犯的错误”，结果他的“坦白”赢得了大家的掌声，并立即被重新选入党委。
1937年底，斯大林任命赫鲁晓夫为乌克兰第一书记。赫鲁晓夫与1938年1月到达乌克兰首府基辅。在他到来后，乌克兰的政治清洗步伐明显加快了。1938年就有人被逮捕，而在1938年…1940年被捕人数达到了名。乌克兰*党政治局与书记处中除了一人外所有的成员都被逮捕，整个政府机构被更换了一遍。然而赫鲁晓夫也意识到被清洗的人中有相当部分是无辜的，他在第十四届乌克兰党代会上说：“同志们，我们必须撕下所有人民的敌人的伪装，将他们无情地打倒。但是我们不能让一个忠诚的布尔什维克受到伤害。我们必须同造谣中伤者进行斗争。”
五重返乌克兰
战争给乌克兰带来了巨大的损失：丧失了大约530万人，1。6万工业企业和2。8万集体农庄被摧毁。赫鲁晓夫重返乌克兰后，他致力于重新加强党的控制，重建集体农庄，打击西乌克兰地区的民族主义游击分子。1944年苏军重新占领西乌克兰，征召了75万名士兵。所有19…50岁的男人不论健康情况，都在几个月的简单训练后被投入战场。另一些乌克兰人抵制征兵，他们选择加入了民族主义游击队。赫鲁晓夫忙于奔走各地，期间他还拜访了自己的故乡卡利诺夫卡。他曾多次提议扩张乌克兰的领土，但这些建议均被斯大林拒绝。赫鲁晓夫因为乌克兰地区的重建工作而获得奖赏，1944年4月50岁生日时，他获得了第二枚列宁勋章。
赫鲁晓夫在西乌克兰地区推行农业集体化，这引起当地人民的不满，他们在武装民族主义分子的帮助下对集体化进行了抵制。赫鲁晓夫对乌克兰起义军等民族武装分子实施了积极的*，1944年2月到1946年5月间，苏联军队和警察一共报告杀死了名“匪徒”，逮捕了人，在1944年到1952年间，西乌克兰有60万人被逮捕，其中三分之一被处决，其余三分之二则被囚禁和流放。赫鲁晓夫同时逮捕了天主教负责人，解散天主教教堂，并使其日后与俄罗斯东正教合并。他还曾策划了对天主教牧师的暗杀活动。
1945年，一场大规模的旱灾降临乌克兰。而此时国家却在1946年提高了粮食的上缴配额，其中部分是供应给东欧的*主义盟国的。这导致乌克兰地区的严重饥荒，并多次出现了人吃人的惨象。赫鲁晓夫于1946年10月15日写信给斯大林，要求减少谷物上缴的配额。12月，他向斯大林建议发放供应卡，以保障农村人口有最低的食物保障。却遭到斯大林的怒骂。赫鲁晓夫亲自来到莫斯科，斯大林最终同意了向乌克兰提供有限的食品援助。但这也使赫鲁晓夫失去了斯大林对他的信任。1947年3月，斯大林将卡冈诺维奇派往乌克兰协助他的工作，乌克兰中央议会将卡冈诺维奇推举为第一党委书记。
卡冈诺维奇到达基辅以后，赫鲁晓夫病倒了。他的疾病好像是政治病，事实上，他得了感冒，后来转型为肺炎。他的子女称他的病情一度十分严重。赫鲁晓夫康复以后，在医生的建议下，他带领全家来到拉脱维亚的海滩休息。1947年末卡冈诺维奇被召回莫斯科，赫鲁晓夫重新成为了乌克兰第一党委书记。他在乌克兰的最后两年十分顺利。1947年和1948年的粮食收成超过了计划目标。到1949年中期，集体化已经合并了农民60％的财产。为了实现他“消灭城乡差别”的理想，赫鲁晓夫还试图将集体农场合并为农业城市，他建立了一个样板点并于1949年10月献给斯大林，作为他70岁的生日礼物。赫鲁晓夫在回忆中给予乌克兰人很高的评价：“我在乌克兰的最后一年是1949年……这也是我最惬意的一年。我们在农业上取得的成功在全国人民眼里提高了乌克兰的地位与我们乌克兰领导人的愿望……不过，将功劳归到我个人的名下是远远不够的。我自己就是俄罗斯人，我不想贬低俄罗斯人，但是我必须将我们的功劳归结于乌克兰人民。”
四清算斯大林
1949年，斯大林将赫鲁晓夫从乌克兰招往莫斯科，这样做的目的可能是为了平衡拉夫连季·贝利亚、格奥尔基·马林科夫等人的权力，后两者被普遍视为斯大林的*人。在最后几年里，斯大林大幅减少了党的会议，处理公务基本上都是在通宵达旦的宴会上进行。斯大林习惯将核心集团（贝利亚，马林科夫，赫鲁晓夫，布尔加宁等人）召集到克里姆林宫看他最喜欢的美国西部牛仔电影，然后于凌晨1点左右到自己的别墅中聚餐，并经常将赫鲁晓夫等人灌的酩酊大醉。斯大林还喜欢叫他们跳舞取乐，赫鲁晓夫不得不为他表演乌克兰的传统舞蹈戈帕克。
在此期间，贝利亚和马林科夫利用列宁格勒案件逮捕并处决了他们的竞争对手。而斯大林发动的医生案件又使他们陷入麻烦。赫鲁晓夫则在他们之间巧妙的处理关系，巩固自己的权力。在担任莫斯科党委书记期间，赫鲁晓夫利用预制的加强型水泥住宅对莫斯科的住房进行了革命性的改造，解决了市内的住房危机问题。这种廉价而简约的住房后来被称为“赫鲁晓夫楼”。同时他还积极筹划将莫斯科附近的集体农场合并为更大的农业城市，即使这样大的规模使其无法实施有效的管理。在1951年3月4日的《真理报》上，赫鲁晓夫关于农业城市化的讲话稿整整占据了两个版面。但斯大林并不喜欢他的建议，真理报立即修正了观点。在4月的莫斯科党的全体会议上，众人纷纷对赫鲁晓夫大加鞭挞。然而幸运的是，斯大林最后对他的处理是相当轻的。
1953年3月1日，斯大林出现了严重的中风。赫鲁晓夫等人轮流值班守在斯大林的身边。3月5日，斯大林终于离开人世。赫鲁晓夫在回忆录中评价道：“斯大林把不同意他看法人当作”人民的敌人。“他说，他们想要恢复旧秩序，为此目的，”人民的公敌和国际反动势力勾结在一起。结果几十万诚实的人因此丧生。那些日子里，每个人都生活在恐惧之中……这一切现在竟能被原谅和遗忘？永远不会！
在斯大林生前，赫鲁晓夫一直卧薪尝胆，他向外宣称斯大林简直是自己的“生身父亲”，以赢得斯大林的赏识与信任，所以赫鲁晓夫在“后斯大林时代”一直做为党和国家最高领导人的*人进行培养。可是当斯大林去世不久，赫鲁晓夫却紧锣密鼓酝酿秘密报告，继而在损及斯大林个人声誉与威信后下令把斯大林的遗体从列宁墓中迁出。
在1956年2月25日苏共二十大会议上做的一个秘密报告，赫鲁晓夫的杀手锏是：“反对斯大林搞*”。这份内部稿件一出场，便剑锋直指“独裁者”：“斯大林的一些不良品质在列宁活着的时候还只是处于萌芽状态，但在以后年代里已经发展到严重地滥用职权的地步，因而给我们党造成莫大的损失。我们必须严正地研究和正确地分析这个问题，以便消除任何可能性，不再重复斯大林在世时所犯下的一切过失。斯大林根本不允许实现集体领导和集体工作，他不仅对反对他的人要施加暴力，而且由于他的任性和专横，连被他看成与他的思想相违背的人，也要施以暴力。斯大林不是通过说服、解释和耐心地同别人合作，而是把他的思想强加于人，要别人无条件接受他的意见。凡是反对他这种做法的人，或者力图证明自己的观点，证明自己正确的人，都必然会被开除出领导机关，接着就会受到精神上的折磨和**上的消灭。”
一时，会场群情激动，掌声如潮。接着，赫鲁晓夫巧妙地借列宁的品德与威望来讽刺斯大林的*与自私，从而为个人权力的巩固费尽心力。事实上，赫鲁晓夫下决心把斯大林赶下神坛，绝不是单纯巩固权力那么简单。于是有人推测，赫鲁晓夫对斯大林如此仇恨的导火索，应归于“尼基塔”为儿子复仇——他与第一任妻子生的儿子列昂尼德·赫鲁晓夫，因二战期间的飞行战斗中意外失踪而被斯大林判处死刑！赫鲁晓夫两次请求斯大林对他儿子从宽处理。斯大林也口头应允网开一面，结果是立即就地枪决！
第二十次党代表大会展开的反对*的斗争是苏联*党及其人民在前进道路上扫清思想障碍的一场伟大的斗争，对苏联人民的政治生活和社会生活产生了十分重要的影响。大会以后，大批*被释放，在斯大林的集中营和监狱里死去的人的案件得以复查，恢复名誉。文化生活逐渐活跃起来，学术界也摆脱了旧的束缚，社会科学战线开展了富有成效的讨论和研究。伊丽亚·爱伦堡小说的题目《解冻》成了人们形容苏联政治、社会、文化生活新局面的一句俗语。
赫鲁晓夫从秘密报告获得政治成功后，其执政期间基本上没有对政敌进行打击报复。他充分遵从党章办事，尽量避免个人独裁。在他的建议下，斯大林的塑像被搬离广场，斯大林的著作被取下书架，以斯大林名字命名的城市纷纷改名。除了以自己名字命名的“赫鲁晓夫导弹”这一特例外，赫鲁晓夫党内*上有许多可爱之处。甚至为了扩大自己的政治主动权，他频频请求中国领导人做出政治支持；他呼吁苏联党内谨防“老人持续当政”、“病夫治国”。正因为赫鲁晓夫轻信“*使苏联新生”，才显得政治问题表面上“开明、大度”，实际上被权贵集团加以嘲弄。
事实证明，惟赫鲁晓夫执政十年，比他的后继者显得社会温和、*健康。
五“皮鞋风波”
由于赫鲁晓夫对斯大林的形象严加破坏，使苏俄几代人的意识形态出现了真空与混乱。外界上，斯大林成了一个懦夫和外行人的外交标本。这种动向导致导致*主义运动出现了挫折，东欧附庸国对苏联的忠诚度出现了动摇。