Līgums par KDLO tika parakstīts 1992.gada 15.maijā, un šobrīd alianses sastāvā bez Krievijas un Uzbekistānas ir Armēnija, Baltkrievija, Kazahstāna, Kirgizstāna un Tadžikistāna.
Vienreiz Uzbekistāna jau izlēma izstāties no Maskavas kontrolētās drošības organizācijas, 1999.gadā atsakoties pagarināt līgumu par tās izveidi, taču 2006.gadā Taškenta savu dalību KDLO atjaunoja. Tomēr 2009.gadā Uzbekistānas prezidents Islams Karimovs atteicās parakstīt līgumu par Kolektīvo operatīvās reaģēšanas spēku izveidi.