Tổ chức được thành lập vào ngày 8 tháng 12 năm 1991 bởi các quốc gia Belarus, Nga, và Ukraina, khi các nhà lãnh đạo của ba quốc gia này họp tại Khu dự trữ tự nhiên Belovezhskaya Pushcha, cách khoảng 50 km (31 mi) về phía bắc của Brest thuộc Belarus và ký kết "Hiệp định thành lập Cộng đồng các Quốc gia độc lập", được gọi là Hiệp định Sáng lập (tiếng Nga: Соглашение, Soglasheniye), vào lúc giải thể Liên Xô và lập SNG làm một thực thể để kế thừa. Đồng thời, họ tuyên bố rằng liên minh mới sẽ mở cửa với toàn bộ các nước cộng hòa thuộc Liên Xô cũ, và cho các quốc gia khác có cùng các mục tiêu tương tự. Hiến chương SNG tuyên bố rằng toàn bộ thành viên là các quốc gia có chủ quyền và độc lập và do đó thủ tiêu Liên Xô trên thực tế.
Ngày 21 tháng 12 năm 1991, các nhà lãnh đạo của tám cựu cộng hòa Xô viết khác là Armenia, Azerbaijan, Kazakhstan, Kyrgyzstan, Moldova, Turkmenistan, Tajikistan, và Uzbekistan – ký kết Nghị định thư Alma-Ata để mở rộng SNG bao gồm các quốc gia này, số quốc gia tham dự tổ chức do vậy tăng lên thành 11. Gruzia và Ukraina gia nhập hai năm sau đó, trong tháng 12 năm 1993. Đến lúc này, có 12 cựu cộng hòa Xô viết tham dự SNG, ba quốc gia Baltic không tham dự và gia nhập Liên minh châu Âu vào năm 2004.