Construído nos estaleiros M. M. Davis & Co, E.U.A, o NRP Santa Cruz (M409) foi aumentado ao efetivo dos navios da Armada no dia 1 de março de 1954, tendo sido entregue à Marinha Portuguesa nos estaleiros de Brooklyn, Nova Iorque (E.U.A).
Da classe ´”Ponta Delgada”, foi o quinto de 8 draga-minas costeiros (todos com nomes de cidades do Arquipélago dos Açores) adquiridos aos E.U.A, da classe “Bluebird”, ao abrigo de um Programa de Assistência Militar na década de 50.
Chegou a Lisboa no dia 23 de junho de 1954 e em novembro do mesmo ano, destacou para o serviço SAR nos Açores. Visitou diversos portos na realização de variados exercícios nacionais e NATO, tais como Portsmouth, Zeebruge, Ostende, Brest, Cadiz, Alicante e Toulon.
No período entre 1971 e 1974 esteve no arquipélago da Madeira e Ilhas Selvagens, onde visitou também Palma de Maiorca. O NRP Santa Cruz foi abatido ao efetivo dos navios da Armada no dia 7 de janeiro de 1976.