Los ejercicios también contarán con buques de guerra de Canadá, España, Rumania y Turquía. En total serán 12 naves y embarcaciones auxiliares.
Georgia, Noruega, Suecia y Francia han enviado representantes como observadores.
El simulacro tiene como objetivo controlar la navegación comercial, la búsqueda y detección de embarcaciones transgresoras, inspecciones, operaciones de rescate y otras tareas, informó Interfax.
Sea Breeze se está llevando a cabo como telón de fondo del reforzamiento militar de la OTAN en el este de Europa.
No es el único simulacro en la región. A comienzos de esta semana la OTAN puso en marcha en Letonia el Steadfast Javelin 2, destinado a poner en práctica el despliegue de efectivos y equipos de la OTAN en situaciones críticas.
Unos 2.000 soldados de nueve países están participando en las maniobras, que durarán hasta el próximo lunes.
Los ejercicios en Letonia serán seguidos por otros simulacros en Alemania, Noruega, Ucrania y Polonia este otoño boreal.
En la cumbre de la OTAN en Gales esta semana el bloque militar anunció la creación de una nueva fuerza de reacción rápida para la disuasión de Moscú, al que acusa de fomentar la crisis en Ucrania.
Los países bálticos, Rumania y Polonia ya han expresado su deseo de contar con la presencia de estas fuerzas, que podrían contabilizar al menos 4.000 efectivos, en sus países.
Rusia reaccionó acusando a la OTAN de aprovechar la crisis en Ucrania para aumentar su presencia militar cerca de la frontera rusa.