Asociācija dibināta 1991. gada 8. decembrī, ar Krieviju, Baltkrieviju un Ukrainu kā pēctecis ar Padomju Sociālistisko Republiku Savienības (PSRS) tās loma tās dalībvalstu tautām ārpolitikas un ekonomiskās politikas koordinēšanu. Visām bijušajām republikām PSRS, izņemot Baltijas valstis, ir NVS valstīs, kuras galvenā mītne atrodas Minskā, Baltkrievijā.