La fragata Cataluña formaba parte de la 31ª Escuadrilla de escoltas. Tras su entrega a la Armada realizó un primer viaje de instrucción a Norfolk y Puerto Rico siéndole entregada su bandera de combate en Barcelona el 22 de marzo de 1975 por los principes Juan Carlos y doña Sofia. El 31 de mayo de 1990 en su base de Ferrol sufrió un accidente en el que perecieron 3 marineros, en 1992 recogió la Antorcha Olímpica en Atenas trasladándola hasta Ampúrias. Tras su baja en 2004 la bandera de combate fue entregada a la Generalitat de Cataluña que la conserva en el Museo Marítimo de Barcelona. En 2007 una vez vaciado el Cataluña fue trasladado a aguas de Canarias siendo empleado como objetivo en las maniobras SINEX quedando hundido por un torpedo del submarino Siroco.

Las fragatas de la clase Baleares fueron construidas en los astilleros Bazán de Ferrol entre 1973 y 1976, constituyeron el eje central de la Armada, fueron unos buques que dieron un gran redimiento por su capacidad antiaérea, antisubmarina y antisuperficie, se les reformó en los años 80 en cuando a su electrónica y en su armamento añadiendoseles dos Montajes Meroka.
Es destacable su participación en acciones de la OTAN en el Golfo Pérsico, Yugoslavia y en maniobras conjuntas como las realizadas en aguas de Noruega.
...
Las fragatas clase Baleares fueron:
- Baleares F-71 (1973 - 2004)
- Andalucía F-72 (1975 - 2005)
- Cataluña F-73 (1975 - 2004)
- Asturias F-74 (1975 - 2009)
- Extremadura F-75 (1976 - 2006)
...
Caracteristicas Básicas:
Tripulación: 253 personas
Desplazamiento: 4.177 tn.
Eslora: 133,6 mts.
Manga: 14,3 mts.
Potencia: 35.000 cv.
Velocidad: 28 nudos