Alliansen ble etablert i kjølvannet av Sovjetunionens oppløsning. Den ble til ved Traktaten om kollektiv sikkerhet undertegnet 15. mai 1992 i Tasjkent av Russland, Armenia, Kasakhstan, Kirgisistan og Usbekistan. Traktaten skulle opprinnelig gjelde i fem år, med mulighet for forlengelse. Tadsjikistan sluttet seg senere til og i 1993 ble også Aserbajdsjan, Belarus og Georgia med.