1949年10月1日，新中国开国大典开始后仅两个小时，苏联政府承认中华人民共和国的照会就发到了中南海。第二天，苏联断绝同国民党政府的外交关系，成为第一个与新中国建交的国家，也由此带动了欧亚十余个国家对中国的承认。

两个月后，新中国主席毛泽东决定亲赴莫斯科访问。他此行的目的主要是商谈废除不平等的中苏旧约，就两国的政治、经济问题商谈；同时参加斯大林七十寿辰活动。此次出访，是中国共产党和中华人民共和国最高领导人的第一次正式出访。红墙内的人们早在一个月前就开始为毛泽东的远行忙碌开了。时为访苏代表团机要员的沈剑心现在还保存着当时出访时配置的装备，一人一床缴来的美国人的鸭绒被和每人一双的大靴子。

除了必备物品，毛泽东出访的衣着也是需要着重准备的。据时为毛泽东卫士的李家骥回忆，周恩来和罗瑞卿都建议毛泽东要顺应国际的礼节，请他着黑色服装，黑色的礼服，黑色的皮鞋，甚至袜子也是黑色的。毛泽东就问:“怎么这么复杂，我就不穿黑的。”总理做工作说:“咱们国家第一次以主席这样的身份访问苏联，我们一定要和外交礼节相适应。”主席听总理这么解释，就说:“那好，就一套黑色的，一套做灰的。”灰色是他喜欢的颜色。