1949年，中国共产党和中国人民解放军在中国取得胜利已成为全球公认的定局。7 月，刘少奇访问苏联，斯大林口头明确表示，“中国政府一成立，苏联就立即承认你们”，因此，当中华人民共和国正式成立前夕，苏联将成为新中国首个建交对象已毫无悬念。

尽管如此，由于事关重大，加上“口说”是否“有凭”谁也没有把握，新中国第一代领导层仍不免有些激动和紧张——苏联会在哪一天宣布承认新中国并与新中国建交呢？

10月1日的开国大典在万众欢腾中圆满结束，当晚，新中国外交部许多人彻夜未眠，焦急地等待着来自遥远莫斯科的消息。2日一早，苏联政府的外交照会正式发布，苏联在新中国开国大典翌日即承认中华人民共和国为中国唯一合法代表，同时决定与新中国建立外交关系，并互派大使。

苏联照会随即火速送交给毛泽东机要秘书，并由后者递交给毛泽东本人。毛泽东看完照会后喜不自胜，竟主动和机要秘书握了握手。这位从事机要秘书工作多年的人士表示，这个举措是突如其来、不同寻常的，因为自己给毛泽东送过许多文件，但毛因送文件而主动与他握手，这是第一次，也是唯一的一次。

尽管十分激动，但时任总理兼外交部部长周恩来仍决定隔日再复电，对中苏建交和互派大使表示“热忱欢迎”。因此双方正式建交日，应定为10月3日，即双方都表示同意建交的日子。

中国首任驻苏联大使是曾在遵义会议后担负重要职务的王稼祥，任命时间为10月5 日，正式公布则在10月9日。为争取时间，10月20日王稼祥就乘坐国际列车动身赴任，以至于来不及办理应有的外交护照，为此外交部办公厅专门照会苏联驻华使馆，在这封以外交部办公厅主任王炳南、副主任阎宝航名义发出的照会中称“王稼祥大使暨随员一行十三人（内有苏联人二名——古早夫及阿洛夫同行）定于本月二十日下午五时由京出发，前赴莫斯科。唯因护照不及赶办，暂发给证明书，以便迅速成行。用特函请电达贵国政府分饬沿途关卡查照，准予以外交护照待遇为感。”一国大使无护照赴任，在世界外交史上非常罕见。