斯大林一直与毛泽东保持一定距离。斯大林第一次邀请毛泽东访苏是在1947年7月。这绝非巧合。当时蒋介石的军队仍在全面进攻，而毛泽东的运气似乎处在最低谷——至少外人是这么看的。于是毛泽东立即予以拒绝，他相信，斯大林无非是想让他作出让步。

到了1947年底，随着国内形势逐渐开始有利于中共，斯大林的态度也出现了180度大转弯，开始公开支持毛泽东，但是在援助方面依旧是一毛不拔。到1948年1月的时候，斯大林对前南斯拉夫共产党副主席米洛万·吉拉斯表示，他以前试图撮合毛泽东和蒋介石讲和的做法是错误的。斯大林认为，美国人只关心欧洲大陆，因此永远也不希望希腊共产党在即将到来的内战中获胜，而亚洲的地位是次要的。他说，美国人不可能把自己的军事力量投入到亚洲大陆。1948年5月，在确信胜局已定时毛泽东捎信给斯大林，说自己希望到莫斯科与斯大林会面。他的想法就是在蒋介石即将垮台之时，能得到苏东集团的承认。但斯大林的答复是：“中国的革命战争正处于最关键的时刻，毛主席作为军事领导人最好不要离开战斗岗位。”他还满怀希望地补充道，“毛主席肯定会重新考虑自己的想法。”谢尔盖·冈察洛夫、约翰·刘易斯、薛理泰在《不确定的伙伴：斯大林、毛泽东与朝鲜战争》一书中写道：“对毛泽东来说，斯大林这封彬彬有礼的回信是一种回绝。作为中国共产党的军事总指挥，他肯定比斯大林更清楚，现在去莫斯科是不是合适。在这个问题上，他不需要别人告诉他怎么做。”

1948年底，毛又多次提出访苏事宜，但每次都被斯大林以各种各样的理由回绝。但是到了1949年1月，斯大林却派自己的心腹之一米高扬秘密访华。斯大林仍担心美国人会在最后时刻横插一腿。当斯大林提醒毛泽东在跨过长江后务必放缓脚步时，毛泽东感觉到了斯大林的胆怯。

毛泽东那时非常清楚，斯大林根本就不信任他。他在私下里曾开玩笑（如果这是句玩笑话的话）地说，他不在乎斯大林是不是信任自己——他还被认为是一个右倾机会主义分子。但是，毛泽东依然需要斯大林的认可，依然希望能在莫斯科获得某种形式的尊重。1949年4月，他向斯大林驻北京的私人代表伊万·科瓦廖夫中将表达了有意访苏的想法。这一次，尽管斯大林再次拒绝了毛泽东的请求，但莫斯科的反应似乎温和得多——公开称赞毛泽东是伟大的中国革命领导人。1949年12月，毛泽东终于得到了让他期盼已久的访问邀请。但这次邀请并不是为了庆祝他在中国的胜利（虽然本应如此），而是以庆祝斯大林70岁生日为名巩固斯大林对苏联乃至共产主义阵营的长期领导。他只是受邀的共产主义国家的领导人之一。（《最寒冷的冬天——美国人眼中的朝鲜战争》，（美）大卫·哈伯斯塔姆著，重庆出版社出版）