1949年10月2日，蘇聯外交部副部長葛羅米柯受蘇聯政府委托致電周恩來外長：

由于力求與中國人民建立真正友好的始終不渝的意愿，并確信中國中央人民政府是絕大多數中國人民意志的代表者，特通知閣下:

蘇聯政府決定與中華人民共和國建立外交關系，并互派大使。

同日，蘇聯外交部副部長葛羅米柯在蘇聯外交部大樓里召見了國民黨廣州政府駐莫斯科“大使館”的代辦，代表蘇聯政府向他遞交了一份聲明。聲明指出:

由于在中國發生的事件已造成中國的軍事、政治與社會生活的深邃變化的結果，中華人民共和國業已成立，中國中央人民政府已經組成，位于廣州的閻錫山先生的政府已停止在中國行使權力(當時閻錫山為國民黨政府行政院院長)，并已變成廣州省政府而失去了代表中國與外國保持外交關系的可能性。這一情況造成了中國與外國間外交關系的斷絕。莫斯科政府考慮到所有這些情況，認為與廣州的外交關系已經斷絕，并已決定自廣州召回其外交代表。

10月3日周恩來總理兼外長即給蘇聯政府回電——

莫斯科蘇維埃社會主義共和國聯盟外交部副部長 安德列·葛羅米柯先生:

我代表中華人民共和國中央人民政府很榮幸地收到閣下本年10月2日來電，關于蘇聯政府決定建立與中華人民共和國之間的外交關系的通知。中華人民共和國中央人民政府深信蘇聯政府具有對中國人民的深厚友誼，今天又成為承認中華人民共和國的第一個友邦，中國政府和中國人民對此感到無限的歡欣。

我現在通知閣下:中華人民共和國中央人民政府熱忱歡迎立即建立中華人民共和國與蘇聯之間的外交關系，并互派大使。

中華人民共和國中央人民政府外交部長周恩來

1949年10月3日于北京

1949年10月3日，蘇聯即任命高級外交官尼古拉·瓦西里維奇·羅申為首任駐華特命全權大使。也使羅申將軍榮幸地成為毛澤東主席接見的第一位光榮的外國駐華使節。

幾乎就在同時，中國任命新華社常駐莫斯科記者戈寶權為中華人民共和國駐蘇聯大使館參贊兼臨時代辦，即刻開始中國駐蘇聯大使館的建館工作。使戈寶權榮幸地成為新中國首位外交官。在羅申大使到任前，蘇聯政府亦同時任命其原駐北平總領事館總領事齊赫文斯基為蘇聯駐中華人民共和國大使館參贊兼代辦。使齊赫文斯基成為蘇聯政府任命駐中國的首位外交官。

戈寶權是 著名外國文學研究家、翻譯家，蘇聯文學專家，1938年進入《新華日報》，并秘密入黨。直到1949年4月，戈寶權在北平參加以郭沫若為團長的出席布拉格召開的“第一次世界保衛和平大會”。出發前，周總理宣布：“代表團里有七位同志是我們的秘密黨員，現在身份公開。”其中一位就是戈寶權。1949年6月26日至8月14日，以劉少奇為首的中共代表團訪問蘇聯。戈寶權隨行，后成為新華社駐莫斯科記者，實際上是中蘇兩黨的聯絡員。

1949年10月4日，政務院總理兼外交部部長周恩來立即給戈寶權發去指示，命他迅速向駐蘇聯莫斯科國民黨使館“代辦”發布如下命令:

中華人民共和國已經宣告成立，中央人民政府已經取得蘇聯政府的承認，蘇聯與廣州閻錫山政府已經斷絕外交關系。中央人民政府即派遣大使來莫斯科，并將派領事至蘇聯各地，接管中國大使館和領事館。你及原國民政府駐蘇大使和駐各地領事館的一切工作人員，必須負責保管中國大使館與各領事館的檔案、文件和一切財產，安心聽候接管。為了祖國的利益，我認為你應當這樣做。如有破壞或遷移行為，中央人民政府當追究責任，并予以法辦。中央人民政府現已任命戈寶權為中華人民共和自駐蘇聯大使館的參贊，并兼臨時代辦，并責成戈寶權代辦即日前往中國駐蘇大使館洽商保管和接收事宜。我希望你及原大使館的人員，對此令立即答復，并告如何執行此電令的意見。

戈寶權接到周總理的指示后，于10月7日前往蘇聯外交部拜會葛羅米柯副外長，向蘇方通報了周恩來外長指示的內容，以取得蘇聯政府的知曉和配合。接著，他又前往位于莫斯科克魯鮑特金巷13號的原國民政府駐蘇聯大使館。

國民黨政府1933年12月同蘇聯建立外交關系，翌年在莫斯科建立了大使館，館舍是當年蘇聯贈送給孫中山先生的一幢18世紀的別墅式建筑。國民黨政府先后由顏惠慶、蔣廷黻、楊杰、邵力子、傅秉常等出任駐蘇大使。

戈寶權到達大使館后，向國民黨使館有關人員宣布了周恩來外長的命令，將大使館接收過來的同時開始了中華人民共和國大使館的籌建工作。

保加利亞共產黨中央委員會、羅馬尼亞工人黨中央委員會致電中國共產黨中央委員會，祝賀中華人民共和國成立。捷克斯洛伐克婦女會致電中華全國民主婦女聯合會祝賀中華人民共和國成立。保加利亞外長波普托莫夫3日照會周恩來外長，決定與中華人民共和國建立外交關系，并互派大使。周恩來本日復電同意。

保加利亞位于歐洲巴爾干半島東南部，首都索非亞，是世界上第二個同新中國建交的國家。