苏联是首个承认中华人民共和国、并与之建立邦交的国家；1949年10月2日，苏联表示愿意与中华人民共和国建立外交关系，中方于翌日同意两国建交。同月7日，苏联驻中华人民共和国大使尼古拉·瓦西里耶维奇·罗申到达满洲里，时任中央人民政府政务院总理周恩来、副总理董必武等人亲自迎接他；中华人民共和国政府以此种礼遇接待大使，在现代上并不常见。中华人民共和国驻苏联大使王稼祥在1949年10月20日起程离国，周恩来总理亲自为他送行；当天，时任中共中央主席兼中央人民政府主席的毛泽东亲自致函苏共中央总书记兼苏联部长会议主席斯大林