Os Navios-Varredores da classe "ARATU" descendem dos Navios-Varredores da classe "SCHÜTZE", da marinha Alemã, e foram encomendados pelo Brasil ao estaleiro "ABEKING & RASMUSSEN", localizado nas proximidades de Bremen na Alemanha, em virtude de contrato firmado com o consórcio "OTTO WOLF A.G. / FERROSTAAL A.G." em 02 de abril de 1969.
Em decorrência dos contratos estabelecidos, o NV ARAÇATUBA teve o seu BATIMENTO DE QUILHA em 04 de novembro de 1970. Em 28 de setembro de 1971 foi realizada a cerimônia de LANÇAMENTO À ÁGUA e finalmente em 13 de dezembro de 1972 foi incorporado a Armada Brasileira.