斯大林死后，赫鲁晓夫首先提出对三十年代形成的苏联政治经济体制进行批判和改革，打破了以往的个人崇拜、政治专断和经济管理上的部门壁垒，多年来禁锢的思想领域开始"解冻"。苏联从1955年后期开始的对待知识分子态度解冻，為改善苏联共产黨與知識分子的關係「團結一切願意合作或可能合作的人」，營造宽松的社會氛圍。一批在1930年代以來受到迫害的作家得到「平反」和恢復名譽。苏联《共产党人》杂志1955年第18期发表了题为《关于文学艺术中的典型问题》的专论，对斯大林时期的文艺思想提出了挑战，特别是对马林科夫在苏共十九大上的有关说法提出质疑。1955年底时，数以千计的政治犯从古拉格劳改营中被释放回家。1956年2月25日，赫鲁晓夫在苏共第二十次代表大会上作了题为《关于个人崇拜及其后果》的秘密报告，从根本上否定斯大林，要求肃清个人崇拜在各个领域的流毒和影响。东欧社会主义国家也随着舆论开放和政治解冻，要求本国「斯大林分子」下台的呼声越来越高。赫鲁晓夫的报告也流传入中国，有内部刊物，有《工人日报》刊登英文版，有《参考消息》间接报道。