Din această organizație face parte Ucraina și care a fost constituită ca urmare a schimbărilor politice majore petrecute la sfârşitul anilor 80. Demersurile întreprinse de ţările din această zonă pentru a răspunde provocărilor legate de dezvoltarea economică şi integrarea europeană s-au concretizat prin unirea eforturilor acestora de a transforma regiunea Mării Negre într-o zonă de stabilitate, prosperitate şi pace. La 26 februarie 1993 preşedinţii parlamentelor din nouă state - Albania, Armenia, Azerbaidjan, Georgia, Republica Moldova, România, Federaţia Rusă, Turcia şi Ucraina - au adoptat, la Istanbul, „Declaraţia privind instituirea Adunării Parlamentare a Cooperării Economice a Mării Negre”. În iunie 1998, la Ialta, s-a semnat Carta Adunării, care a intrat în vigoare la 1 mai 1999 şi care a devenit documentul fundamental al Adunării Parlamentară a Cooperării Economice a Mării Negre.
