1996年4月26日，中國外交部發表公報，「中國國家主席江澤民、俄羅斯總統葉利欽、哈薩克總統納札爾巴耶夫、塔吉克斯坦總統拉赫莫諾夫在上海簽署關於在邊境地區加強軍事領域信任協定」。這次外交成果，標誌了中國與俄羅斯共同建立維持中亞地區和平穩定的戰略關係。中亞地區，位於亞洲大陸的中心，地域遼闊，交通不便，經濟落後，民族複雜，但是資源蘊藏豐富。19世紀後半期，俄羅斯帝國以武力漸漸侵佔中亞地區各部族及各汗國，於是中亞成為俄羅斯帝國的領土，俄國革命之後，蘇聯在中亞地區成立5個以民族為基礎的「加盟共和國」，亦即是哈薩克斯坦、烏茲別克斯坦、吉爾吉斯坦、塔吉克斯坦，及土庫曼斯坦。在中亞的民族語言之中，「斯坦」意思是「國家」。這5個中亞地區的加盟共和國在蘇聯的控制之下，與世界其他地區甚少交往，特別是西方世界，對中亞地區所知甚少。中亞地區的東面，是中國的新疆，新疆與中亞地區之間，有幾千公里的國界線，在20世紀60、70年代，中亞地區成為蘇聯軍事包圍中國的重要環節，在這段時期，蘇軍曾經多次越界與中國邊防軍隊發生衝突，而且蘇聯當局亦發動宣傳攻勢，煸動新疆的少數民族逃走到中亞及蒙古，中蘇關係惡劣，中亞、新疆的氣氛亦非常緊張，20世紀80年代以後，中蘇關係逐步解凍，中亞、新疆的氣氛亦變得寬鬆，兩地的貿易亦開始發展，原本戒備森嚴的霍爾果斯口岸變得越來越熱鬧，成為了中國與中亞地區商業交流的樞紐。1985年，中國開始興建連接新疆烏魯木齊到中亞哈薩克邊界的「北疆鐵路」，全長四百五十六公里，1990年9月1日完成通車，被稱為另一條連接歐亞兩大洲的「歐亞大陸橋」的一部份。