През месец май 2000 г. в Истанбул е проведена първата среща на ръководителите на граничните служби на черноморските страни. Делегациите на участващите шест държави - България, Румъния, Украйна, Руската Федерация, Грузия и Турция решават срещата да стане ежегодна и да се превърне във форум за развитие на сътрудничество между службите за гранична брегова охрана. Основната цел е да се изгради механизъм за обмяна на опит в името на сигурността в Черноморския регион.