Construída nos Estaleiros da Lisnave, na Margueira, Almada, a fragata Almirante Gago Coutinho foi aumentada ao efetivo dos navios da Armada no dia 29 de novembro de 1967. Pertenceu à classe Almirante Pereira da Silva, juntamente com a fragata Almirante Magalhães Corrêa.
Os seus planos eram semelhantes aos das fragatas americanas da classe “Dealey”, tendo apenas ligeiras diferenças de armamento e equipamento, que foram introduzidas para satisfazer melhor as necessidades da nossa Armada, destinando-se especialmente à guerra antissubmarina. Teve a sua primeira missão internacional em 1968 quando visitou os Estados Unidos e o Brasil. Em 1969 participou no festival “Cabrilho”, na Califórnia, E.U.A. Em 1970 integrou a Força Naval Permanente do Atlântico (STANAVFORLANTT) e posteriormente em 1975 e 1977.
De regresso do Funchal, chegou a Lisboa no dia 2 de outubro de 1979, naquela que foi a última viagem da fragata Almirante Gago Coutinho, já que passou ao estado de desarmamento no dia 22 do mesmo mês. Manteve-se nesta situação até a 20 de março de 1992, dia em que foi abatida ao efetivo dos navios da Armada.