Pada 1991, Tiongkok dan Uni Soviet menandatangani Perjanjian Perbatasan antara Tiongkok dan Uni Soviet yang dimaksudkan untuk memulai proses negosiasi permasalahan perbatasan yang ditunda sejak 1960an. Tetapi, beberapa bulan kemudian Uni Soviet pecah, dan empat mantan republik Uni Soviet yaitu - Rusia, Kazakhstan, Kirgizstan, dan Tajikistan mewarisi variasi bagian yang berbeda dari perbatasan Uni Soviet.