１９８５年，羅馬尼亞總統齊奧塞斯庫訪問北京，就中蘇雙方改善關係問題與鄧小平交換意見。會談期間，鄧思慮再三對齊氏說“給我帶個口信好不好？”
１９８５年１０月，北京秋高氣爽，氣候宜人，正是中外賓客如雲的季節。羅馬尼亞總統齊奧塞斯庫再一次來到北京。１０月９日，仍舊是在人民大會堂福建廳，鄧小平會見了他。賓主闊別３年再度相見，話題自然很多，然而最重要的一個話題仍是中蘇關係。
從１９８２年到１９８５年，國際局勢和中國、蘇聯的國內形勢都出現了許多新的變化。中國的改革開放已成席卷全國之勢。鄧小平通過長期觀察，認為世界上和平因素超過了戰爭因素的增長，世界戰爭可以避免，世界的主題是和平與發展。中國完全可以在爭取和平的前提下，一心一意搞現代化建設。基於這種判斷，黨中央製定了抓緊時機，發展經濟的戰略目標。發展經濟需要創造較長時期的和平環境，從這點出發，改善中蘇關係的重要性和迫切性是顯而易見的。
自１９８２年１０月以來，中蘇兩國雖然在經濟、科技、貿易等領域的互利合作和人員往來得到不同程度的恢複和發展，但由於三大障礙沒有清除，兩國關係還沒有正常化。為了打破政治關係上的僵局，鄧小平在努力尋找解決問題的新辦法。
這期間，蘇聯由於援越侵柬和入侵阿富汗的拖累，國力逐步削弱，美蘇爭霸態勢由蘇攻美守變為美攻蘇守。改善中蘇關係對蘇共領導來說，已是勢在必行的了，然而此時的蘇共中央不得不忙於應付一種新的危機，一種因班子老化而帶來的困擾。
１９８２年１１月，勃列日涅夫在執掌權力１８個年頭後離開人世。也許勃列日涅夫在接班人的考慮上太欠缺居安思危的意識，因而他死後，蘇共高層立即出現難以為繼的局麵。接替勃日涅夫職務的安德羅波夫，上台時已６８歲，他主宰克裏姆林宮僅僅一年半即告別人世。繼任的契爾年科狀況更為不佳，這位７３歲的老人執政隻有１３個月，一場突發的心肌梗塞奪去了他的生命。接二連三的人事更迭和死亡威脅，迫使蘇共中央不得不盡快啟用新生力量。
１９８５年３月１０日，就在契爾年科去世的第二天，５４歲的戈爾巴喬夫入主克裏姆林宮。這位畢業於莫斯科大學法律係的政治活動家是作為蘇共中央更新換代的代表被推上總書記位子的。他一上台，就對改善中蘇關係表現出極大的關注。３月１３日，蘇共中央在莫斯科紅場舉行契爾年科的隆重葬禮。在參加葬禮的隊伍中，有國務院副總理李鵬率領的中國政府代表團。第二天戈爾巴喬夫即會見李鵬，感謝中國政府派代表團來參加契爾年科的葬禮，他說，希望中蘇關係能取得重大改善，蘇中之間應該繼續進行對話，提高對話的級別，縮小分歧，在更廣泛的領域裏取得進展。戈爾巴喬夫的話，被許多人視作一種解凍的機遇。鄧小平是一位思維敏捷，善於尋找解決問題切入點的政治家，此時此刻，一種新的構想在他的腦海中形成了。