Organizacja powstała na rozpadzie Związku Radzieckiego, co faktycznie nastąpiło na początku 1991 roku. Co prawda ostatni przywódca ZSSR Michaił Gorbaczow próbował utrzymać Związek Radziecki jako luźny związek republik uznających zwierzchność władzy centralnej (Związek Suwerennych Państw), jednak większość republik sprzeciwiała się tworzeniu ponadnarodowej struktury.
Przywódcy byłych republik ZSRR oraz państw europejskich zdawali sobie sprawę z tego, że konieczne jest utworzenie w miejsce ZSRR struktury, która zapobiegłaby chaosowi, jaki mógłby zapanować po rozpadzie ZSRR.
