En 1977, con la revisión de la segunda fase del programa naval, la Armada española se vio en la necesidad de incorporar nuevos escoltas que acompañaran al portaaviones `Príncipe de Asturias´ para configurar lo que vendría en llamarse el Grupo Alfa de la Flota y decidió la construcción de las tres primeras fragatas de la serie F-80, fragatas clase `Santa María´.

Las seis fragatas clase `Santa María´, se construyeron bajo licencia norteamericana, siguiendo el diseño de la clase `Oliver Hazard Perry´ (FFG-7), clase que data de 1973 y de la que la US Navy llegó a disponer de más de 50 unidades.

Las fragatas españolas se construyeron a similitud de la última serie de FFG´s (serie que comienza con la FFG-50) que, con la incorporación de nuevos elementos, había completado y mejorado su configuración inicial. Sin embargo las unidades españolas difieren ligeramente de las norteamericanas para acomodar algunos requerimientos de la Armada.

La fragata `Victoria´ es la segunda de esta serie. Construida por la Empresa Nacional Bazán en sus Astilleros de Ferrol, fue botada en dicha ciudad el 23 de julio de 1986 y entregada a la Armada el 29 de octubre de 1987.

A lo largo de su intensa vida, desde el 29 de octubre de 1987, la fragata `Victoria´ puede presumir de haber navegado por la mayoría de los océanos y de haber sido partícipe de numerosos hitos, siendo los más destacados los siguientes:

Superó las exigentes pruebas CCSQT de la US Navy en las instalaciones estadounidenses de Norfolk y Fort Everglades, de abril a julio de 1988.

Participó en las agrupaciones navales desplegadas por España en aguas del Mar Rojo y Golfo Pérsico, en respuesta a la invasión de Kuwait por parte de Iraq. En concreto, se desplegó de enero a mayo de 1991.

El año 1992 fue un año destacable porque, no sólo se integró por primera vez en una de las dos Agrupaciones Navales Permanentes de la OTAN, la Stanavforlant, sino que también fue el año en que recibió, en Ferrol, puerto que la vio nacer, la bandera de combate, el día 12 de febrero.

A raíz del conflicto de los Balcanes, se integró en la operación `Sharp Guard´ en tres ocasiones, en octubre de 1993, de septiembre a diciembre de 1994 y de marzo a junio de 1996, en los dos últimos casos como unidad perteneciente a la Stanavformed y a la Stanavforlant , respectivamente.

En 1999, la fragata `Victoria´ fue de nuevo una de las unidades integrantes de la Stanavformed, de febrero a mayo.

En el año 2000, fue la representante española en la Parada Naval de Río de Janeiro con motivo del 500 aniversario del descubrimiento de Brasil.

De nuevo se integró en una agrupación de la OTAN, en concreto la Stanavforlant, cruzando varias veces el Atlántico, entre los meses de enero y abril de 2001.

Tras los atentados del 11 de septiembre, la fragata `Victoria´ fue una de las unidades españolas que se desplegaron para participar en la lucha contra el terrorismo fundamentalista, participando en las operaciones `Active Endeavour´ y, muy especialmente, en `Libertad Duradera´, integrada en la TF-150, de mayo a septiembre de 2002.

De enero a marzo del año 2003 tuvo lugar su última participación en una agrupación naval de la OTAN, durante su integración en la Stanavforlant, bajo mando del CA. Manuel Otero Penelas, embarcado a bordo junto a su estado mayor.

Destacable es la ambiciosa modernización llevada a cabo en los astilleros de Navantia de Cádiz, desde el 21 de febrero de 2005 al 18 de octubre de 2007, consistente en una profunda remodelación que permite que este buque, con ya veinte años en sus cuadernas, seguir siendo, por muchos años, una de las puntas de lanza de la Armada española.

El ultimo gran hito del buque comenz ó el 23 de enero de 2009 cuando se hizo a la mar desde el puerto de Rota para integrarse en la operación Atalanta de la Fuerza Naval de la Unión Europea (Eunavfor) para la lucha contra la piratería, situándose el área de operaciones en la zona sur del Mar Rojo, Golfo de Adén y el Océano Indico Occidental.

Fue el primer buque español que se integró en la Eunavfor, cuya misión es proteger a los barcos del programa mundial de alimentos -World Food Programme (WFP) - y otros barcos vulnerables, y contribuir a la represión de la piratería, en apoyo a las Resoluciones de Consejo de Seguridad de la Naciones Unidas.

Desde su creación hasta 2002, la 41ª Escuadrilla estuvo integrada en el Grupo Alfa de la Flota junto al portaaviones `Príncipe de Asturias´. Al disolverse este Grupo, la Escuadrilla pasó a depender directamente del Almirante de la Flota. En la actualidad depende del Almirante de la Fuerza Naval (ALNAV) a través del Contralmirante Jefe del Grupo de Combate número 1 (COMGRUP-1).

Actualmente las unidades de la Escuadrilla se encuentran inmersas en el programa de modernización de media vida, que además de cambios en equipos y sistemas implica también mejoras en las condiciones de habitabilidad de la dotación -Plan CAVIMAR (Calidad de Vida en la Mar)-. `Victoria´ y `Numancia´ han sido las primeras en pasar por esta fase, siguiendo ahora sus pasos `Santa María´ y `Reina Sofía´.

Con base en Rota, realiza misiones de escolta a buques anfibios y portaaviones. Su sofisticado Sistema de Combate, junto con su artillería, misiles y torpedos, le proporciona una gran capacidad en la guerra aérea, de superficie, submarina y asimétrica.