Il gruppo è nato inizialmente per promuovere sicurezza e stabilità nell'area, stringendo relazioni di amicizia e buon vicinato tra gli Stati della regione e la cooperazione tra le rispettive marine. Inizialmente, BLACKSEAFOR effettuava operazione di ricerca e salvataggio e protezione ambientale; dopo gli Attentati dell'11 settembre 2001, ha esteso i suoi compiti alla lotta contro il terrorismo.