Başlangıçta «Şangay Beşlisi» olarak bilinen yapı, Sovyetler Birliği’nin dağılmasından sonra miras kalan karmaşık toprak anlaşmazlıklarını çözmek amacıyla Çin, Rusya, Kazakistan, Kırgızistan ve Tacikistan’ı bir araya getiren diplomatik bir mekanizmaydı. Bu ilk çerçeve, 1996’da Sınır Bölgesinde Askeri Alanlarda Güvenin Güçlendirilmesine İlişkin Anlaşma ve 1997’de Sınır Bölgesinde Karşılıklı Ordu Azaltımına İlişkin Anlaşma ile doruğa ulaştı.
