KGAÖ, 2002'de Bağımsız Devletler Topluluğu üye ülkeleri Rusya, Belarus, Kazakistan, Kırgızistan, Tacikistan ve Ermenistan tarafından hükümetler arası askeri ittifak olarak kuruldu.