Ngritur në 1992 pas rrëzimit të Bashkimit Sovjetik, BSEC përbëhet nga vendet e detit të Zi Bullgaria, Gjeorgjia, Rumania, Rusia, Turqia dhe Ukraina si dhe vendet fqinjë Shqipëria, Armenia, Azerbajxhani, Greqia. Moldavia dhe Serbia.
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.