Kuruluş Anlaşması 21 Haziran 2001 tarihinde Türkiye Büyük Millet Meclisi tarafından kabul edilmiş ve Cumhurbaşkanının onaylamasını müteakip 26 Haziran 2001 tarihinde 2444 sayılı Resmí Gazetede yayımlanmıştır.
Görevleri
Kuruluş Anlaşması BLACKSEAFOR'a yön veren önemli en önemli dokümandır. Anlaşma, genel prensipler, görevler, kuvvet yapısı, politik ve askeri süreç, komuta kontrol konuları ile kuvvetin idaresi için gerekli diğer hususları içermektedir.Bahse konu anlaşmada BLACKSEAFOR'un görevleri;
- Arama ve kurtarma harekatı,
- İnsani yardım harekatı,
- Mayın karşı tedbirleri harekatı,
- Çevre koruma harekatı,
- İyi niyet ziyaretleri,
- Taraflarca kararlaştırılan diğer görevler olarak belirlenmiştir.