O Navio Varredor Araçatuba – M 18, encomendado em 2 de abril de 1969, foi construído na Alemanha Ocidental pelo estaleiro Abeking & Rasmussen e incorporado à Marinha do Brasil em 13 de dezembro de 1972. Esta foi a segunda vez que o nome da cidade de Araçatuba, no interior de São Paulo, foi imortalizado em uma unidade naval. Dotado de tecnologia avançada para sua época, o M 18 foi projetado para operações de desminagem, com sistemas de varredura mecânica, magnética e acústica, reforçando a segurança das águas brasileiras.

O navio teve sua quilha batida em 1970, foi lançado ao mar em 1971 e recebeu sua Mostra de Armamento em abril de 1972, sendo comandado inicialmente pelo Capitão-Tenente Serge Torres de Carvalho. Incorporado ao Esquadrão de Minagem e Varredura, o NV Araçatuba desempenhou papel estratégico na defesa marítima do país. Mais que uma embarcação militar, tornou-se símbolo da ligação entre a Marinha e a cidade que carrega em seu nome, representando excelência, inovação e soberania nacional.