Deniz Kuvvetleri Komutanlığımızca 1 Mart 2004 tarihinden bu yana Karadeniz’de olası asimetrik risklerin caydırılması ve önlenmesi amacıyla yürütülmekte olan Karadeniz Uyumu Harekatına Rusya Federasyonu’nun katılımına ilişkin anlaşma 27 Aralık 2006 tarihinde gerçekleştirilen Nota teatisiyle yürürlüğe girmişti.

Bu defa Ukrayna’nın anılan Harekata katılımına ilişkin olarak “Karadeniz Uyumu Harekatı Bağlamında Bilgi Değişimine Yönelik İşbirliği” hakkındaki Protokol, Ukrayna Başbakanı Yanukoviç’in ülkemize gerçekleştirmekte olduğu ziyaret vesilesiyle, iki ülke Deniz Kuvvetleri Komutanlarınca 17 Ocak 2007 tarihinde imzalanmıştır. Anılan Protokol, her iki ülkedeki iç hukuk süreçlerinin tamamlanmasını takiben yürürlüğe girecektir.
 
Karadeniz Uyumu Harekatı, NATO’yla tam bir eşgüdüm içerisinde yürütülmekte olup, Harekatın etkinliği NATO makamları ve Müttefik ülkelerce de tanınmaktadır.
 
Karadeniz’e sahildar diğer devletler de Karadeniz Uyumu Harekatına katılmaya davet edilmiştir.