El buque fue entregado a la armada en 1980. El patrullero de altura Infanta Cristina cumple el 40 aniversario de su entrada en servicio en la Armada, a la que se incorporó como corbeta en 1980, al igual que el patrullero de altura Infanta Elena que cumplió su 40 aniversario en abril de este año 2020. Estos dos buques son los dos últimos en servicio de las antiguas corbetas clase Descubierta. Tal día como hoy hace cuatro décadas, los reyes eméritos visitaban Cartagena junto a sus tres hijos para participar en la entrega del buque a la Armada, que durante estos años ha navegado en millas el equivalente a 27 vueltas al mundo, visitando 87 puertos diferentes entre nacionales y extranjeros con 1.378 marineros a bordo. Después de cada gran despliegue el buque siempre ha regresado a su misma base, la ciudad de Cartagena.