Žlugus SSRS, iškilo klausimas dėl tolimesnės geopolitinės padėties regione raidos. 1991 m. gruodžio 8 d. buvo priimtas sprendimas suformuoti naują tarptautinę valstybių bendriją. Pasirašant pagrindinį dokumentą
dalyvavo B altarusijos, Ukrainos ir Rusijos vadovai. Pasirašymo vieta buvo Viskulių rezidencija, esanti Belovežo puščos teritorijoje B altarusijoje. Pasirašymo rezultatas – Sovietų Sąjungos žlugimo ir NVS susiformavimo pripažinimas. Sandraugos šalys susitarė kurti santykius, pagrįstus kiekvienos narės valstybės suvereniteto pripažinimu. Gruodžio 10 d. dokumentą ratifikavo Ukrainos ir B altarusijos įstatymų leidžiamosios institucijos, o gruodžio 12 d. – Rusija.
Naujų šalių pridėjimas
1991 m. gruodžio 13 d. Ašchabade įvyko šių valstybių vadovų susitikimas: Uzbekistano, Turkmėnistano, Tadžikistano, Kirgizijos ir Kazachstano. Rezultatas buvo
buvo pateiktas bendras ketinimų pareiškimasprisijungti prie NVS. Šalys sutiko prisijungti prie naujos organizacijos tik visiškos lygybės sąlygomis. Kitas svarbus įvykis Sandraugos istorijoje buvo buvusios SSRS respublikų susitikimas Alma Atoje 1991 m. gruodį. Nedalyvavo tik Estija, Lietuva ir Latvija. Pasirašyta deklaracija išaiškino pagrindinius naujosios organizacijos principus. 1994 metų balandį NVS šalių žemėlapis dar labiau išsiplėtė, nes bendrąjį susitarimą ratifikavo Moldova. Tai tapo paskutine šalimi, kuri priėmė šį susitarimą.
Simbolika
Sandraugos simbolis yra mėlyna vėliava, kurioje pavaizduota NVS emblema b alta figūra, įrėminanti auksinį apskritimą. Autoriaus sumanyta kompozicija įkūnija lygybės, bendradarbiavimo, stabilumo ir taikos troškimą. Vėliavos kraštinių santykis yra 1:2. NVS šalių vėliavos atvaizdas negali būti naudojamas komerciniais tikslais. Jo pakabinimo tvarką ir vietas griežtai reglamentuoja specialus
Pozicija. Už šių normų pažeidimus k altininkai atsako pagal valstybės, kuri tapo tokio nusik altimo vieta, įstatymus.
Aukščiausia valdžia
Ši institucija yra Valstybių vadovų taryba. Jos įgaliojimai apima pagrindinių NVS veiklos klausimų sprendimą. Šalys savo atstovus į Tarybą deleguoja 2 kartus per metus. Visi sprendimai jame priimami bendru sutarimu. Tarybai paeiliui pirmininkauja visi valstybių vadovai. Sandraugos šalių narių vyriausybių vadovai taip pat renka Tarybą du kartus per metus. Ji koordinuoja bendrus veiksmusvykdomosios valdžios institucijos.
Ukraina ir Gruzija
Šalys, priklausančios NVS, savo nuožiūra ratifikuoja bet kokius Sandraugos valdymo organų nuostatus. Padėtis su Ukraina yra „sustabdytoje“būsenoje. Ši šalis dar neįvykdė stojimo sąlygų ir nepriėmė NVS chartijos. Todėl teisiniu požiūriu ji neturi Sandraugos narės statuso. Gruzija oficialiai nutraukė savo dalyvavimą NVS 2009 m., apie tai pranešusi atitinkamoms Sandraugos institucijoms likus metams iki pasitraukimo. Pagrindas buvo vienbalsis Gruzijos parlamento sprendimas 2008 m. rugpjūčio 14 d.