Osnovana 1992, nakon raspada Sovjetskog Saveza, BSEC se sastoji od priobalnih crnomorskih država Bugarske, Gruzije, Rumunije, Rusije, Turske i Ukrajine, kao i susjednih Albanije, Armenije, Azerbejdžana, Grčke, Moldavije i Srbije.
Sovyetler Birliği'nin dağılması sonrasında 1992 yılında kurulan KEİ, Karadeniz'e kıyısı olan Bulgaristan, Gürcistan, Romanya, Rusya, Türkiye ve Ukrayna'nın yanı sıra komşu Arnavutluk, Ermenistan, Azerbaycan, Yunanistan, Moldova ve Sırbistan'dan oluşuyor.