Основана во 1992 година по падот на Советскиот сојуз, БСЕЦ ја сочинуваат крајбрежните земји на Црното Море, Бугарија, Грузија, Романија, Русија, Турција и Украина, како и соседните земји Албанија, Ерменија, Азербејџан, Грција, Молдавија и Србија.
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.