Concomitamment avec la dissolution de l'Union soviétique, la Russie, l'Ukraine et la Biélorussie créent la CEI en par le traité de Minsk. Huit autres anciennes républiques soviétiques du Caucase et d'Asie centrale rejoignent la CEI lors du sommet d'Alma-Ata (actuelle Almaty). Quelques mois plus tard, en , neuf de ces onze États signent un traité de sécurité collective, donnant naissance à l'OTSC, seules la Moldavie et surtout l'Ukraine faisant exception. La Géorgie se retire de la CEI en 2008 à la suite du bref conflit armé qui l'oppose à la Russie pour le contrôle de sa province séparatiste d'Ossétie du Sud. L'Ukraine en fait autant en 2018 en raison des interventions russes en Crimée et dans le Donbass.