La fragata española Navarra ha localizado dos buques rusos, la fragata Almirante Gorshkov y el buque de reaprovisionamiento Yelnya, que navegaban al sur de las Baleares en su camino desde el Mediterráneo oriental hacia el Océano Atlántico. La armada, que forma parte del Comando Operativo Marítimo (MOM) y está bajo el control operativo del Comando de Operaciones (MOPS), comenzó a seguir las unidades rusas después de localizarlas y monitoreó su paso por aguas bajo responsabilidad y soberanía española hasta que abandonaron la Zona Económica Exclusiva (ZEE) española en la frontera con Portugal.
Según el sitio web del Estado Mayor de la Defensa de España, después de abandonar la zona, la fragata española transfirió la responsabilidad de seguimiento a un buque de la Armada Portuguesa. El seguimiento de estos buques forma parte de la Operación Presencia, Vigilancia y Disuasión (OPVD) del ejército español, que tiene como objetivo preservar los intereses nacionales y monitorear los buques de interés estratégico que transitan por espacios marítimos bajo soberanía española.
El Proyecto 22350, también conocido como la clase Almirante Gorshkov, es una clase de fragatas de la Armada Rusa. Los buques están siendo construidos por el astillero Severnaya Verf en San Petersburgo a un costo de $250 millones por buque. La clase fue diseñada por el Bureau de Diseño Severnoye e incorpora tecnología furtiva. Hasta agosto de 2020, se han encargado diez buques para su entrega en 2027. El buque líder de la clase, el Almirante Gorshkov, fue comisionado el 28 de julio de 2018.
La clase Almirante Gorshkov es el sucesor de las fragatas de la clase Neustrashimy y Krivak. A diferencia de sus predecesores de la era soviética, los nuevos buques están diseñados para desempeñar múltiples funciones. Deben ser capaces de realizar ataques de largo alcance, llevar a cabo operaciones de guerra antisubmarina y realizar misiones de escolta.