但没想到斯大林婉言拒绝。斯大林说，在目前局势下，我们认为您应当把您的访问再延一段时间，因为您现在到莫斯科来，会被敌人利用来指责中国共产党是莫斯科的代理人，这无论对中共还是对苏联，都没有好处。

1949年1月14日，斯大林再次来电提出：

我们还是主张您暂推迟对莫斯科的访问，因为目前很需要您在中国。如果您愿意，我们可以立即派一位负责的政治局委员到您那里去，到哈尔滨或另一个地方就我们感兴趣的问题举行会议。

在以后相当长的时间里，毛泽东再也没有提起访苏的事情。

1949年7月，刘少奇率领代表团秘密访问莫斯科。当时，斯大林高度评价了中国革命和中共中央领导人。他说：

中国共产党已度过了它的幼年与青年时期，现在已经是政治上成熟的党、成年的党了。它在斗争中成长、成熟起来了!……中国党是一个在烈火中锻炼成熟的党!……

中华人民共和国成立后，苏联方面便同意毛泽东以新中国政府最高领导人的身份，前往苏联访问。0毛泽东为斯大林准备贺礼

1949年11月25日，在中南海的会议厅里，不时传出毛泽东宏亮的声音。此时，正在召开中共中央政治局会议。出席这次会议的有毛泽东、刘少奇、周恩来、朱德等党和国家领导人。会议由毛泽东主持。

在这次会上，党中央作出决定：

毛泽东同志定于十二月初赴苏，在毛泽东同志出国期间，中共中央委员会主席职务及中央人民政府主席职务由刘少奇同志代理，人民革命军事委员会主席由朱德同志代理，人民政协全国委员会主席由周恩来同志代理。

这是新中国首次派出正式代表团出访外国，意义极为重大，因此，代表团必须做好出访的各项准备工作。

除了准备好生活的必需物品，毛泽东出访时的衣着也是需要首先考虑的。

周恩来和罗瑞卿都建议毛泽东要顺应国际的礼节，请他穿着黑色服装，黑色的礼服，黑色的皮鞋，甚至袜子也要是黑色的。

毛泽东就问：“怎么这么复杂，我就不穿黑的。”

周恩来说：“咱们国家第一次以主席这样的身份访问苏联，我们一定要和外交礼节相适应。”

毛泽东听周恩来这么解释，就说：“那好，就一套黑色的，一套做灰的。”因为灰色是毛泽东喜欢的颜色。

这次出访苏联，正好赶上斯大林70大寿，毛泽东准备给斯大林祝寿。

12月1日，毛泽东了解到苏联缺少新鲜水果和蔬菜，特地提前打电报给山东，请山东准备最好的大黄牙白菜、大萝卜、大葱、大鸭梨每样5000斤，由中央派飞机直接到山东运回北京。

毛泽东在电报中说：

山东分局：

斯大林同志今年12月21日七十大寿，中央决定送山东出产的大黄芽白菜、大萝卜、大葱、大梨子作寿礼，请你们接电后于三日内（即12月４日以前）购买每样５千斤共２万斤，由中央派飞机到济南接运。飞机于12月４日到济南，请注意时间。你们采购上列各项物品时请注意选择最好的。