I 2002 ble det oppnådd enighet om å gjøre etablere en fast internasjonal organisasjon, CSTO, der Russland, Belarus, Armenia, Kasakhstan, Kirgisistan, Tadsjikistan ble med. Organisasjonen kom i virke fra september 2003. I 2006 sluttet Usbekistan seg igjen til CSTO.