Recibe su nombre en memoria de Casto Méndez Núñez, contraalmirante español del siglo XIX.

Al igual que el resto de su clase, fue desarrollada en los astilleros Izar (Ferrol), aunque el buque fue finalizado con la empresa ya convertida en Navantia, con un coste de 600 millones €.

Completa su protección con motores montados sobre piezas elásticas, que no transmiten ruido al casco, por lo que son más difícilmente detectables por submarinos.

Para este fin, la fragata posee la correspondiente reserva de peso y espacio y se espera a disponer de fondos para su instalación.

[12]​ Tras la liberación, el Alakrana, se dirigió a las Islas Seychelles escoltado por las dos fragatas.

Según el informe, la fragata no respondió a las llamadas de socorro que se repitieron cada varias horas durante días.

[20]​ Además del buque español, según el informe se encontraba en la zona el patrullero de altura italiano Comandante Borsini (P-491) a 37 millas junto con el amplio despliegue multinacional de barcos, aeronaves y submarinos que se encontraba en la zona interviniendo en las operaciones militares.

De los 50 hombres, 20 mujeres y dos niños, en total 72 personas, 62 murieron, tras 15 días de navegar a la deriva por las concurridas e intensamente vigiladas aguas del mediterráneo.

[23]​ Una vez recibida la petición, se envió el 28 de abril su helicóptero Seahawk SH-60 a la zona, sin que pudiera encontrar nada.

[23]​ Por su parte, el portavoz de la OTAN Oana Lungescu declaró que a pesar de haber pedido información sobre cualquier avistamiento a todos los buques aliados, no existe ningún registro de que ningún avión o buque de la alianza viera o contactara con esta embarcación.

[34]​[35]​ El día 11 inició su viaje de retorno a España.

[41]​ En el transcurso de este despliegue, participó en los ejercicios Northern Coasts 16 en aguas del Báltico, en los que participaron 38 buques de ocho países.

[44]​ En junio de 2017, mientras participaba en el ejercicio Flotex17 en aguas del estrecho de gibraltar, detectó una patera con 21 inmigrantes a bordo, que fueron transferidos posteriormente a la Salvamar Gadir.