Ya participó en el bloqueo a Irak en la Guerra del Golfo

El patrullero de altura Vencedora fue una de las corbetas de la de la serie denominada clase Descubierta de proyecto netamente español. Botada en Ferrol (La Coruña) el 27 de abril de 1979, fue entregada a la Armada el 27 de marzo de 1982. Las corbetas de la Clase Descubierta son buques de diseño español, con la experiencia adquirida en la construcción de las corbetas 'Johao Countinho' para la armada portuguesa. De esta serie fue el primer buque moderno de combate diseñado en España que se exportó a Egipto y Marruecos.
Entre sus misiones como corbeta es destacable que en 1991, fue enviada al Golfo Pérsico junto con la fragata Victoria y la corbeta Infanta Elena tras la invasión de Kuwait por parte de Irak en misión de vigilancia y bloqueo.
El día 5 de enero de 2004 la corbeta pasa a denominarse patrullero de altura y el 29 de julio del mismo año arriba a su nueva base en Las Palmas de Gran Canaria. En la actualidad las principales misiones de la Vencedora son la vigilancia en el Mando Naval de Canarias para proteger los intereses marítimos nacionales, el apoyo a nuestra flota pesquera en los caladeros donde faena, la lucha contra la contaminación marítima, la detección y seguimiento de posibles actividades de inmigración ilegal y la colaboraciones con las Fuerzas y Cuerpos de Seguridad del Estado en la lucha contra el narcotráfico y el terrorismo.