SNS vzniklo na podzim 1991 jako volný svazek postsovětských států s nově získanou samostatností. Dne 8. prosince 1991 se uskutečnilo setkání ruských, ukrajinských a běloruských představitelů, kteří se Bělověžskou dohodou dohodli na vytvoření nové organizace otevřené všem postsovětským státům (za 18 dní se SSSR rozpadl). Dne 21. prosince 1991 pak v Alma-Atě do společenství přistoupilo dalších osm států.