Έχοντας ιδρυθεί το 1992, μετά την πτώση της Σοβιετικής Ένωσης, η BSEC αποτελείται από τα παράκτια κράτη της Μαύρης Θάλασσας, Βουλγαρία, Γεωργία, Ρουμανία, Ρωσία, Τουρκία και Ουκρανία, καθώς επίσης από τη γειτονική Αλβανία, Αρμενία, Αζερμπαϊτζάν, Ελλάδα, Μολδαβία και Σερβία.
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.