Durante la guerra del fletán, fue enviado a aguas del Gran Banco de Terranova el 18 de abril para dar relevo al Centinela (P-72),[1]​ siendo relevado por el Vigía (P-73) el 6 de mayo de 1995,[2]​ volviendo de nuevo a aquellas aguas entre el 13 y el 31 de junio.

[4]​ El 3 de mayo de 2011 se vio envuelto en un incidente en aguas reclamadas por Gibraltar, al indicar a un mercante allí fondeado que debía abandonar la zona, al no tener autorización para fondear en aguas españolas, mientras que desde el peñón se les ordenaba permanecer anclados al tiempo que se les indicaba que España no tenía jurisdicción sobre aquellas aguas.

Una vez que el Atalaya hubo abandonado la zona, fue enviado allí el patrullero británico HMS Scimitar.

[5]​[6]​[7]​ En agosto de 2015 participó en la detención del velero Silver Black al noroeste de las Islas Azores que trasportaba 600 kg de cocaína desde Sudamérica a Galicia.

[9]​ En octubre de 2016 participó en las tareas de seguimiento de la flota rusa encabezada por el portaaviones Almirante Kuznetsov en su ruta desde el Báltico al Mediterráneo oriental.