1937年下半年，镇压尤其残酷。莫斯科市内几乎所有的区都举行了公开审判，而判决结果又几乎如出一辙，全是判处死刑执行枪决。只是到了接近年底的时刻，由于赶上了最高苏维埃候选人提名的活动，大恐怖的狂潮才有所缓和。赫鲁晓夫被好几个选区提名，但他本人却选中了红色普列斯尼区。与其他所有候选人一样，他的当选早已预先搞定。
1938年1月12至16日，最高苏维埃举行第一次会议。赫鲁晓夫当选为主席团委员，其后又在紧接着召开的党中央委员会全会上被提名为党中央政治局候补委员，替代巴·波斯蒂舍夫。这时的赫鲁晓夫一跃而为苏联党政领导机构中最具权势的十人之一。
第二部分乌克兰（1938-1949）
第5章新领导下的乌克兰
1937年，乌克兰境内被捕的党员人数超过了15万。随着内务人民委员部支配了这个加盟共和国的最高权力，人民不得安宁，他们头顶上翻滚大恐怖的恶浪，一浪高过一浪。无论在乌克兰还是在莫斯科，州委书记、人民委员、大企业经理、市州两级苏维埃主席以及集体农庄和国营农场的领导，这些党的领导干部接二连三地销声匿迹投入大牢。大规模的逮捕在乌克兰加盟共和国各处发生，同年，那里的党的领导机构全部被摧垮：波斯蒂舍夫由于所谓“缺乏警惕性”被撤销中央政治局候补委员的职务，由赫鲁晓夫取而代之；斯·阿·库德里亚策夫被捕入狱，潘·彼·柳布钦科自杀身亡，尼·费·吉卡洛、弗·彼·扎东斯基、缅·马·哈塔耶维奇被逮捕并遭枪杀；乌克兰共产党中央委员会书记、著名历史学家尼·尼·波波夫受捕下牢死于监狱。到12月份，幸免于难的只剩下斯·维·科西奥尔和格·伊·彼得罗夫斯基两人，但他们的厄运很快也来临了。同月，科西奥尔参加完苏联最高苏维埃第一次会议之后，在返回基辅途中突然接到通知要他重返莫斯科，原由是他已被任命为人民委员会副主席这一荣耀的职位。这是个诡计，因为斯大林正准备把这个曾与自己唱对台戏的人彻底清洗掉。现在仅存的只有彼得罗夫斯基了，可是就在他六十诞辰庆祝会之后，也被撤消官职并奉命离开乌克兰。
斯大林决定要为这个加盟共和国创建一个全新的领导班子。1938年1月29日，报纸上发表的公告指出，乌克兰共产党中央委员会举行全会，选举尼·谢·赫鲁晓夫担任代理第一书记。当时，乌克兰党中央政治局全体委员的头衔前都带有“代理”一词，直到6月才在乌克兰共产党十四大上，由大会代表选举了新的一届中央委员会和政治局。赫鲁晓夫先前的任命得以确认，他还当选为基辅市委第一书记。7月底，新组建的乌克兰最高苏维埃在该市举行了第一次会议。
在这轮横扫乌克兰的大清洗中，赫鲁晓夫难脱干系，那种认为他未曾插手的观点并不准确，不过当他重返这个加盟共和国之际，恐怖浪潮的势头已有所缓和。这时当然还有逮捕活动，而且得到了他的批准，不过许多按着他的旨意被调离职守的州委书记和人民委员只是遭到了降级处分而没有被逮捕。在许多讲话和报告中，他对那些已经被害的人避而不谈，只是在偶然的场合下才间接地提到那些无踪无影的“叛徒和资产阶级民族主义分子”。例如，在莫斯科召开的联共十八大上，他在讲话中谈到乌克兰文化与经济重建工作的进展时，曾插上了这么一段话以评述人民对上述那些人的愤恨：
柳布钦科分子、赫威利分子、扎东斯基分子之流的卑鄙间谍和其他无耻之徒，这些恶棍、人类的渣滓为苏维埃乌克兰劳动人民所抛弃。法西斯分子在这些乌克兰人民的敌人的协助下企图奴役苏维埃乌克兰。这个阴谋没有得逞，也永远不能得逞！我们顺利而成功地粉碎了这伙法西斯代理人——所有这些卑鄙的托洛茨基分子、布哈林分子和资产阶级民族主义者。这首先应归功于我们的领袖，我们伟大的斯大林本人的努力。
但是总的来说，新领导基本上还是采取了埋头苦干的作风。报纸布满了从事于工业生产、教育和体育事业的劳动者的照片，而党内高级干部活动的照片极少出现。
1939年上半年，赫鲁晓夫的主要精力集中于这个加盟共和国工农业的发展问题。他几乎巡视了乌克兰所有的大城市，并组织了一些专门讨论农业问题的代表会议。在前两年大恐怖浪潮之后，又掀起了一股授勋发奖的热潮，一些新的勋章和奖章问世。这些奖章被授给了成千上万的先进工作者。而赫鲁晓夫本人也得到了他第二枚勋章——劳动红旗勋章。