Cytunodd arweinyddion Rwsia, Belarws a'r Wcrain sefydlu'r CIS ar 8 Rhagfyr 1991 yn Belovezhskaya Pushcha ger Brest ym Melarws, ac felly daeth yr Undeb Sofietaidd i ben. Arwyddwyd y gytundeb gan yr aelod-wladwriaethau eraill ar 21 Rhagfyr 1991 (heblaw am Georgia, a ymunodd ym 1993).