1991年12月26日，蘇聯宣告解體，俄羅斯聯邦獨立之後不久，中國政府隨即宣佈承認俄羅斯等前蘇聯加盟共和國的獨立地位，並且願意與這些國家建立外交關係。12月29日，中俄兩國政府代表簽署會談紀要，雙方表示承擔中蘇之間所簽訂的條約和協定所規定的義務。中國承認俄羅斯聯邦是原蘇聯的繼承國，同意由俄羅斯聯邦繼承前蘇聯的聯合國常任理事國地位，92年9月15日，俄羅斯總統葉利欽簽署《關乎俄羅斯與台灣關係的命令》，重申俄羅斯承認只有一個中國，中華人民共和國是中國唯一合法政府，台灣是中國不可分割的一部份。於是，中俄兩國的外交關係進入新的時代。

從1992年開始，中俄兩國政府高層，經常進行互訪，92年12月，俄羅斯總統葉利欽應邀訪華，94年5月，俄羅斯總理切爾諾梅爾金應邀訪華，9月初，中國國家主席江澤民應邀訪俄，95年6月，國務院總理李鵬應邀訪俄。96年4月，葉利欽第二次訪華，12月底，李鵬再次訪俄。至於兩國的議會領袖內閣部長，軍隊將領，以及地方政府官員之間的互訪，就更加頻繁。頻繁的兩國高層互訪，為中俄兩國解決雙邊關係問題，提供良好的平台和暢通的渠道。