Construído no Arsenal do Alfeite, o navio patrulha Mandovi (P 1142) foi aumentado ao efetivo dos navios da Armada a 2 de setembro de 1969. Foi o terceiro de dez navios que formavam a classe “Cacine, tendo lhe sido atribuído o nome de um dos principais rios de Goa.
Realizou a sua primeira missão na costa continental portuguesa, seguindo para Angola onde ficou atribuído ao Comando Naval de Angola durante seis anos. Ao longo deste período percorreu toda a costa angolana, passando pela bacia fluvial do Zaire, costa de Cabinda e ainda pelo arquipélago de S. Tomé e Príncipe.
Em 1975 regressou a Lisboa, passando a desempenhar missões de soberania e interesse público, nomeadamente ações de fiscalização e missões de busca e salvamento. Tais missões eram intercaladas com comissões efetuadas na Zona Marítima da Madeira.
A 3 de janeiro de 1996 passou ao estado de desarmamento, tendo sido abatido a 20 de março de 2002 com um total de 24.500 horas de navegação e 270.000 milhas percorridas durante a sua vida operacional.