Совместная контрольная группа, в состав которой входят дипломатические и военные эксперты Казахстана, Кыргызстана, России, Таджикистана и Китая, создана на основании Соглашения между Республикой Казахстан, Китайской Народной Республикой, Кыргызской Республикой, Российской Федерацией и Республикой Таджикистан об укреплении доверия в военной области в районе границы от 26 апреля 1996 года и статьи 10 Соглашения между Республикой Казахстан, Китайской Народной Республикой, Кыргызской Республикой, Российской Федерацией и Республикой Таджикистан о взаимном сокращении вооруженных сил в районе их общей границы от 24 апреля 1997 года, и начала свою работу с 1999 года.
Целью создания Совместной контрольной группы являлся контроль выполнения обязательств Сторон, вытекающих из вышеупомянутых Соглашений.
Соглашением между Республикой Казахстан, Китайской Народной Республикой, Кыргызской Республикой, Российской Федерацией и Республикой Таджикистан об укреплении доверия в военной области в районе границы от апреля месяца 1996 года предусмотрено взаимное ненападение вооруженных сил в районе границы, отказ от проведения военных маневров, направленных друг против друга, ограничение масштабов, сфер и числа военных учений, уведомление друг друга о военной деятельности в районе границы вглубь до 100 километров, приглашение друг друга на военные учения, предотвращение опасной военной деятельности, активизация дружественных обменов между вооруженными силами, размещенными в районе границы, и пограничными войсками.
Год спустя, 24 апреля 1997 года было подписано Соглашение между Республикой Казахстан, Китайской Народной Республикой, Кыргызской Республикой, Российской Федерацией и Республикой Таджикистан о взаимном сокращении вооруженных сил в районе их общей границы.
Во исполнение этого документа стороны сократили вооруженные силы, дислоцированные в районе границы, включая сухопутные войска, военно-воздушные силы, силы противовоздушной обороны и пограничные войска, а также количество главных видов их оружия до минимального уровня, который соответствует оборонительному характеру. Стороны обязались не применять силу или угрожать ее использованием друг против друга.
Сессии Совместной контрольной группы проводятся два раза в год, поочередно на территории участниц указанных Соглашений. На период до конца 2013 года проведено 29 совместных сессий.