翌日致电苏联领导人吊唁，感谢斯大林对中华人民共和国的帮助和支持。后来，马林科夫和赫鲁雪夫先后成为苏联最高领导人；1956年上半年，苏共中央第一书记赫鲁雪夫在苏联共产党第二十次代表大会上否定斯大林，中国共产党对上述言论的看法并不一致。苏共二十大后，一些东欧国家和苏联出现了矛盾，其中波兰与匈牙利两国更在1956年先后爆发危机，赫鲁雪夫向中国共产党求助；苏联在事件后期接受中国的意见，成功维护了当时社会主义阵营的团结。1957年11月，毛泽东赴苏联出席十月革命40周年庆祝活动和莫斯科会议；他在十月革命庆典上表扬