A 26 de abril de 1968 a fragata Comandante Hermenegildo Capelo (F 481), pertencente à classe Comandante João Belo, foi aumentada ao efetivo dos navios da Armada numa cerimónia realizada na Base Naval de Lorient, França.
Construída nos estaleiros franceses da Compagnie des Ateliers et Forges de la Loire, em Nantes, esta fragata seguiu os traços e planos das fragatas francesas da classe Commandant Rivière, considerados navios versáteis e robustos. Este navio entrou pela primeira vez no porto de Lisboa no dia 31 de outubro de 1968 e saiu para a sua primeira missão em dezembro do mesmo ano.
Das suas missões destacam-se as comissões no Ultramar, nomeadamente em Angola, S. Tomé e Príncipe, Moçambique e Cabo Verde, a par de outras missões como as de busca e salvamento, fiscalização da zona económica exclusiva e missões de representação. Para além destas, realça-se a sua participação em diversos exercícios navais nacionais e internacionais, como simultaneamente as viagens de instrução da Escola Naval.
Após 36 anos ao serviço da Marinha Portuguesa, e de cruzar sessenta vezes a linha do Equador, a fragata Comandante Hermenegildo Capelo passou ao estado de desarmamento em 2004. Este navio ficou também conhecido por ser a primeira unidade naval da Marinha Portuguesa a incorporar militares femininos na sua guarnição.
A 15 de junho de 2013, após concluídos os trabalhos de descontaminação, a fragata Comandante Hermenegildo Capelo foi afundada ao largo de Portimão, com o objetivo de criar um recife artificial a cerca de 30 metros de profundidade.