Yhdistys perustettiin 8. joulukuuta 1991 Venäjän, Valko-Venäjän ja Ukrainan seuraajaksi sosialistisen neuvostotasavaltojen (Neuvostoliitto) ja sen jäsenmaista ulko- ja politiikkojen yhteensovittamiseen. Kaikki entisten tasavaltojen Neuvostoliiton lukuun ottamatta Baltian jäseninä CIS, jonka pääkonttori sijaitsee Minskissä Valko-Venäjällä.