赫鲁晓夫是斯大林“干儿子”，赫鲁晓夫在斯大林生前，为了表达极度的忠诚和讨好，曾吹捧斯大林是自己的“生身父亲”。
赫鲁晓夫是斯大林路线的坚定执行者。在20世纪30年代的大清洗中，赫鲁晓夫积极检举同僚、批准逮捕，是斯大林非常信赖的副手和得力干将 。
尽管赫鲁晓夫极力逢迎，斯大林对他却缺乏尊重，甚至在宴会上强迫他跳乌克兰舞取乐。加上后来赫鲁晓夫的儿子列昂尼德在二战中出事，赫鲁晓夫为了救子向斯大林下跪求情，斯大林依然冷酷无情。这些经历让赫鲁晓夫在斯大林面前感受到了极大的压抑与恐惧。
斯大林去世后，赫鲁晓夫掌握了最高权力。为了巩固自身地位、推动改革以及宣泄个人的屈辱，他在1956年的苏共二十大上作了“秘密报告”，全面否定了斯大林，并主导了“去斯大林化”运动（如拆除雕像、将斯大林遗体移出列宁墓等）。
