此外，中国革命胜利后，毛泽东第一次出访苏联，其间也有过一些不愉快。那是1949年12月至1950年3月，毛泽东在新中国刚刚成立不久访问苏联，第一次见到了斯大林，也受到了隆重的礼遇。而毛泽东一见到斯大林就说：”我是长期受到打击排挤的人，有话无处说……“斯大林立即表示：”胜利者是不受审判的，不能谴责胜利者，这是一般的公理。“应该说这是一个良好的开端，他们可以彼此解开心结。不过，毛泽东还是敏感地意识到来自对方的一丝冷落和强权态度，而毛泽东对此又是讲分寸的，他曾在党内号召不要学《法门寺》里的贾桂，反对自卑和奴性心态，这都是有所指的。
对于斯大林，毛泽东始终坚持”三七开“的态度。后来他在《论十大关系》的报告中说：”苏联过去把斯大林捧得一万丈高的人，现在一下子把他贬到地下九千丈。我们国内也有人跟着转。中央认为斯大林是三分错误，七分成绩，总起来还是一个伟大的马克思主义者，按照这个分寸，写了《关于无产阶级专政的历史经验》。‘三七开’的评价比较合适。“
文章末了，还有一个题外的话。据毛泽东的秘书叶子龙回忆：当年斯大林逝世后，毛泽东到苏联驻华使馆吊唁，”在返回的路上，车子行到长安街府右街口时，毛泽东突然说他不想再任国家主席了，想尽早从这个位子上退下来“。这是毛泽东鉴于斯大林的突然逝世，想到”接班人“的问题。其实，在国际共产主义运动的历史上，这个问题一直是十分突出的，经历了斯大林的逝世，更加明显了。当时新中国成立没几年，却已经历了抗美援朝战争和国内的各项政治、经济运动。围绕新民主主义和社会主义的问题，党内也已经有了思想上的分歧，同时在体制建设上也出现了许多问题。斯大林的突然逝世，让毛泽东意识到问题的紧迫和严重。随即，他开始有所调整和安排，如撤销政府党组干事会，加强计委的权限，以及加强和统一中央文件的签发等。不过，对于自己从国家主席的位子上退下来的考虑，由于种种原因(包括后来民主党派人士的反对等)，却没有实质性的结果。
