有一个苏联笑话，说赫鲁晓夫访问美国归来，心情非常糟糕。他对米高扬说：“肯尼迪对我说，他们发明了一种能让人起死回生的机器。为了不让他觉得我们落后，我对他说，我们发明了一种能让人跑的比汽车更快的方法。”米高扬听了说：“这样很好，如果他们让斯大林起死回生，那你就可以跑的比汽车还快。”
赫鲁晓夫是斯大林一手提拔起来的宠臣，从有恩必报的角度，很多人指责他对“慈父”“忘恩负义”、“两面三刀”，但是正是因为他是斯大林的亲信，他比我们一般人更了解斯大林，更深切感受到在他身边的恐惧。1930年代，“慈父”做的事情，赫鲁晓夫都有积极的参与，他自己的手也不干净，所以否定“慈父”也等于“否定”他自己，他主持的去斯大林化是需要巨大的自我否定的道德勇气的。
当时莫斯科布尔什维克38名高级干部，35人被杀，3人被流放边疆，莫斯科和周围地区的146名布尔什维克书记，只有10人幸免于难，赫鲁晓夫在自己的回忆录里面说，几乎所有和他一起工作过的人都被逮捕了。当时各地领导都有逮捕所谓“敌人”的指标，1937年7月，莫斯科省的“阶级敌人”是35000人，其中5000人被处决，结果两个星期时间，赫鲁晓夫和“慈父”报告，已经抓了41305名“罪犯和富农分子”，超额完成计划，其中8500人应该枪毙。
赫鲁晓夫在每件事上都加倍努力按照“慈父”的旨意办，才让赢得了“慈父”的信任，“慈父”在晚年很喜欢看美国牛仔电影，并在晚餐中办公，晚餐一般半夜一点左右开始，他会要求大家和他一起喝酒到凌晨，有一次，“慈父”心血来潮，居然让已经年近60岁的赫鲁晓夫当众跳传统的乌克兰舞蹈，赫鲁晓夫也只能遵命照做，后来他说：“他叫跳舞的时候，聪明人就跳舞。”赫鲁晓夫习惯了午饭后睡觉，但是他最怕在慈父面前打瞌睡，他在日记里面写道：“那些在他饭桌上打瞌睡的，后来都到了霉。”
