Ivanov hizo el anuncio en Berlín, durante una reunión de ministros de Defensa de OTAN. Dijo que Rusia contribuirá al patrullaje con varias unidades de su Flota del Mar Negro a más tardar en enero próximo.
La operación comenzó tras los ataques terroristas del 11 de septiembre de 2001 en Estados Unidos. Desde entonces, barcos de OTAN vigilan la navegación y ofrecen escolta en el Mar Mediterráneo.