Por Orden Ministerial de 1955, los ocho cañoneros construidos a partir de 1941 fueron recalificados como fragatas, después de un proceso de modernización realizado entre el 22 de enero de 1958 y el 4 de abril de 1960.

F-33. VASCO NÚÑEZ DE BALBOA (1955 - 1.NOV.1965)

14.JUN.1960	14.JUN.1960

F-35. MAGALLANES (1955 - 2.ENE.1971)

19.JUN.1960	19.JUN.1960

A partir de 1973 se incorporan un grupo de cinco fragatas construidas en Ferrol, con nombre de regiones españolas: Baleares, Andalucía, Cataluña, Asturias y Extremadura.

Las denominaciones fueron asignadas por Orden Ministerial 392/70, de 13 de junio.

F-71. BALEARES (24.SEP.1973 - 30.MAR.2005)

14.SEP.1990	14.SEP.1990

F-72. ANDALUCÍA (23.MAY.1974 - 15.DIC.2005)

1.FEB.1980	1.FEB.1980		4.FEB.1993	4.FEB.1993

F-74. ASTURIAS (2.DIC.1975 - 30.JUN.2009)

11.FEB.1993	11.FEB.1993

F-75. EXTREMADURA (10.NOV.1976 - 15.SEP.2006)

7.DIC.1993	7.DIC.1993

A partir de 1986 entra en servicio un nuevo grupo de seis fragatas que tienen su base en Rota y forman la 41 Escuadrilla de Escoltas.

Las tres primeras reciben sus nombres (Santa María, Victoria, Numancia) por Orden Ministerial 249/84, de 12 de noviembre.

Las restantes se llaman Reina Sofía, Navarra y Canarias (Las dos últimas inician su actividad una vez superada la caducidad de la Franquicia Postal).

F-81. SANTA MARÍA (12.OCT.1986 - )

30.ENE.1987	30.ENE.1987

F-83. NUMANCIA (8.NOV.1988 - )

12.JUL.1989	15.ENE.1991

F-84. REINA SOFÍA (30.OCT.1990 - )

26.JUN.1991	26.FEB.1993

F-75. EXTREMADURA (10.NOV.1976 - 15.SEP.2006)

7.DIC.1993	7.DIC.1993