Organisationen grundades den 8 december 1991 av Ryssland, Ukraina och Belarus, när ledarna för de tre länderna, Boris Jeltsin, Leonid Kravtjuk och Stanislaŭ Sjusjkevitj, möttes i Bialowiezaskogen norr om Brest i Belarus och signerade Belavezjaavtalet vid Sovjetunionens upplösning och skapade OSS som en efterträdare till Sovjetunionen. Vid samma tillfälle tillkännagav de att den nya organisationen skulle vara öppen för alla tidigare sovjetrepubliker, såväl som alla andra nationer som delar samma mål. OSS stadgar angav att alla medlemsstater var suveräna och självständiga stater.