El martes día 30 de junio, a 13:00 horas, tuvo lugar el acto con motivo de la baja en la Armada de la Fragata “Asturias” en el muelle número 4 del Arsenal Militar, presidido por el Almirante Jefe de Apoyo Logístico Manuel Otero Penelas.
Fue el primer buque de la Armada que se integró en una fuerza naval permanente de la OTAN (STANVFORLANT) de mayo a julio de 1990. En 1991, formó parte de las patrullas del Mar Rojo durante la primera Guerra del Golfo. Participó a partir de 1993 en el embargo marítimo sobre Serbia y Montenegro, y en la Operación Active Endeavour de escolta a buques en el Estrecho de Gibraltar en 2003, entre otras.
Navegó 565.399 millas durante los 2.835 días que ha estado en la mar. A lo largo de su historia formaron parte de su dotación 259 oficiales, 272 suboficiales y 4.709 marineros. Durante su recorrido internacional recaló en 59 puertos de 23 países.