阿爾希波夫於1984年12月對中國進行了成功訪問，此行被視為實現兩國關係正常化所走出的重要一步。這也是在中蘇兩黨關係恢複正常化之前，率先推進兩國關係正常化的典範。
但兩黨兩國關係畢竟緊張了20多年，許多問題不可能一下子解決，中蘇雙邊談判一開始就陷入了相互指責的僵局。中國外交部發言人重申，改善中蘇關係存在著三大障礙：1、蘇聯在蒙古和中蘇邊界部署了大量的蘇聯軍隊。2、蘇聯武裝幹涉阿富汗。3、蘇聯支持越南侵略柬埔寨。蘇聯談判代表指出，中蘇談判應局限於討論雙方懸而未決的問題，不應該涉及影響第三國的問題。在這一時期，雙方在各自的政策聲明中，都反複強調了上述的立場。
1984年1月24日，時任中共中央總書記胡耀邦在接受記者采訪時，重新提出了與蘇聯恢複友好關係的呼籲。他要求蘇聯談判者采取更加靈活的方式，改善中蘇關係的“可能性”仍然存在，而且“這也是我們的願望”。
勃列日涅夫“改善中蘇關係”的“塔什幹講話”終於在7年後實現
安德羅波夫於1984年2月9日逝世，中國采取了改善中蘇關係的積極主動政策，委派時任國務院副總理萬裏代表中國參加安德羅波夫葬禮，這是20年來中國最高級領導人訪問莫斯科。在葬禮之後為外國領導人舉行的短暫招待會上，後來接替安德羅波夫任蘇共中央總書記的康斯坦丁 契爾年科同萬裏進行了簡短會談。他對中國采取了一條繼續強硬路線的政策。
鄧小平在1984年2月22日指出：隻要“三大障礙”依舊存在，中蘇關係的“根本改變”是不可能的。但這“並不妨礙我們在其他一些領域裏改善和發展關係”。萬裏也認為“一個國家的政策不會因一個人的逝世而改變”。
盡管如此，中方對改善雙方關係仍持積極態度。1984年4月26日至5月1日，美國總統裏根訪問中國，中國電視廣播報道了1984年4月27日裏根總統發表的講話，特別刪去了他暗指蘇聯對中國邊境的威脅、占領阿富汗、“鎮壓”柬埔寨以及1983年蘇聯戰鬥機擊落南朝鮮班機的評論。中國主流媒體還刪去了他4月28日接受中國電視台采訪期間發表的講話，這個講話間接地涉及蘇聯的威脅，說，美國沒有在中國邊境“集結軍隊”。中國外交部發言人解釋說，中國宣傳媒介發表裏根總統對第三國的評論是“不合適的”。
1985年3月，戈爾巴喬夫出任蘇共中央總書記。之前，中國政府利用派團赴莫斯科參加蘇聯領導人契爾年科葬禮的機會，本著實事求是的原則，恢複稱蘇聯為社會主義國家，以“祝願蘇聯在社會主義建設事業中取得巨大成就”的措詞加以表達，蘇方對此也心領神會。
中蘇關係正常化進程中的一個重要轉折點，是1986年7月28日蘇共中央總書記戈爾巴喬夫的“海參崴講話”。戈爾巴喬夫宣布，蘇聯將分階段從阿富汗撤軍；正同蒙古討論撤出大部分蘇軍的問題；願同中國討論削減中蘇邊境地區的陸軍；同意按主航道劃分阿穆爾河（黑龍江）邊界線走向；尊重和理解中國的國內政策。這是蘇共中央領導人第一次在消除“三大障礙”問題上作出明確的承諾，正式確認按主航道中心線劃分兩國界河的原則，也是20世紀60年代以來蘇聯領導人曆次講話中調子最為和緩的一次。
1985年10月9日，鄧小平請訪華的羅馬尼亞領導人齊奧塞斯庫帶口信給戈爾巴喬夫：如果蘇聯同我們達成諒解，讓越南從柬埔寨撤軍，而且能辦到的話，他或胡耀邦願同戈爾巴喬夫會見。鄧小平說，他出國訪問的曆史使命雖已完成，但為這個問題他可以破例。
1989年5月16日，鄧小平在北京人民大會堂會見到訪的蘇共中央總書記戈爾巴喬夫，這是30年來中蘇兩國最高領導人之間的第一次晤麵。引起了全世界的極大關注。
鄧小平握住戈爾巴喬夫的手說：“中國人民真誠地希望中蘇關係能夠得到改善。我建議利用這個機會宣布中蘇關係從此實現正常化。”戈爾巴喬夫笑容滿麵地點頭同意。隨即，鄧小平又指著正在忙碌的記者說：“趁他們還沒有離開，我們也宣布兩黨的關係實現正常化。”（題圖為1991年5月16日在莫斯科舉行的《中蘇關於中蘇國界東段協定》的簽字儀式。）
（責任編輯：吳 玫）