Pēc PSRS sabrukuma radās jautājums par ģeopolitiskās situācijas tālāko attīstību reģionā. 1991. gada 8. decembrī tika pieņemts lēmums izveidot jaunu starptautisku valstu kopienu. Parakstot galveno dokumentu
piedalījās B altkrievijas, Ukrainas un Krievijas vadītāji. Parakstīšanas vieta bija Viskuļu rezidence, kas atrodas Belovežas Puščas teritorijā B altkrievijā. Parakstīšanas rezultāts bija Padomju Savienības sabrukuma un NVS izveides atzīšana. Sadraudzības valstis vienojās veidot attiecības, pamatojoties uz katras dalībvalsts valsts suverenitātes atzīšanu. 10.decembrī dokumentu ratificēja Ukrainas un B altkrievijas likumdošanas institūcijas, bet 12.decembrī - Krievija.
Jaunu valstu pievienošana
1991. gada 13. decembrī Ašhabadā notika šādu valstu vadītāju sanāksme: Uzbekistāna, Turkmenistāna, Tadžikistāna, Kirgizstāna un Kazahstāna. Rezultāts bija
tika sagatavots kopīgs nodomu paziņojumspievienoties NVS. Valstis piekrita pievienoties jaunajai organizācijai tikai ar pilnīgas vienlīdzības nosacījumiem. Nākamais nozīmīgais pavērsiens Sadraudzības vēsturē bija bijušās PSRS republiku tikšanās Alma-Atā 1991. gada decembrī. Tajā nebija tikai Igaunijas, Lietuvas un Latvijas. Parakstītajā deklarācijā tika precizēti jaunās organizācijas pamatprincipi. 1994. gada aprīlī NVS valstu karte paplašinājās vēl vairāk, jo ģenerālvienošanos ratificēja Moldova. Tā kļuva par pēdējo valsti, kas pieņēma šo līgumu.
Simboli
Sadraudzības simbols ir zilais karogs, kas attēlo NVS emblēmu b altas figūras formā, kas ierāmē zelta apli. Pēc autora ieceres, skaņdarbs iemieso tieksmi pēc vienlīdzības, sadarbības, stabilitātes un miera. Karoga malu attiecība ir 1:2. NVS valstu karoga attēlu nevar izmantot komerciālos nolūkos. Tā pakāršanas kārtību un vietas stingri reglamentē īpašs
Amats. Par šo normu pārkāpumiem vainīgie ir atbildīgi saskaņā ar tās valsts likumiem, kura kļuva par šāda nodarījuma vietu.
Augstākā iestāde
Šī struktūra ir Valstu vadītāju padome. Tās pilnvarās ietilpst NVS darbības galveno jautājumu risināšana. Valstis deleģē savus pārstāvjus Padomē 2 reizes gadā. Visi lēmumi tajā tiek pieņemti vienprātīgi. Padomi pēc kārtas vada visi valstu vadītāji. Divreiz gadā Padomi sasauc arī Sadraudzības dalībvalstu valdību vadītāji. Tā koordinē kopīgas darbībasizpildvaras iestādes.
Ukraina un Gruzija
Valstis, kas pieder NVS, pēc saviem ieskatiem ratificē visus Sadraudzības pārvaldes institūciju noteikumus. Situācija ar Ukrainu ir "apturētā" stāvoklī. Šī valsts vēl nav izpildījusi pievienošanās nosacījumus un nav pieņēmusi NVS hartu. Līdz ar to no juridiskā viedokļa tai nav Sadraudzības dalībvalsts statusa. Gruzija savu dalību NVS oficiāli pārtrauca 2009. gadā, gadu pirms izstāšanās par to informējot attiecīgās Sadraudzības institūcijas. Pamats bija Gruzijas parlamenta vienbalsīgais lēmums 2008. gada 14. augustā.