M 19  NV  Abrolhos	M 20  NV  Albardão

O Navio Varredor Aratu - M 15, ordenado em abril de 1969, é o segundo navio a ostentar esse nome na Marinha do Brasil em homenagem a um pequeno crustáceo vermelho, comum nos mangues do Recôncavo baiano. Foi construído no estaleiro Abeking & Rasmussen, em Lemwerder, na ex-Alemanha Ocidental, seguindo o projeto original da classe Schültze (Klasse 340/341) que estava entrando em serviço na Marinha Alemã naquela época. Foi lançado ao mar em 27 de maio de 1970, e incorporado em 5 de maio de 1971.

O Navio Varredor Anhatomirim - M 16, ordenado em abril de 1969, é o segundo navio a ostentar esse nome na Marinha do Brasil em homenagem a uma ilha homônima^{(aranha pequena)} no litoral de Santa Catarina, onde foi erguida no século XVII a Fortaleza de Santa Cruz de Anhatomirim. Foi construído no estaleiro Abeking & Rasmussen, em Lemwerder, na ex-Alemanha Ocidental, seguindo o projeto original da classe Schültze (Klasse 340/341) que estava entrando em serviço na Marinha Alemã naquela época. Foi lançado ao mar em 4 de novembro de 1970, e incorporado em 30 de novembro de 1971.

O Navio Varredor Atalaia - M 17, ordenado em abril de 1969, é o primeiro navio a ostentar esse nome na Marinha do Brasil. Foi construído no estaleiro Abeking & Rasmussen, em Lemwerder, na ex-Alemanha Ocidental, seguindo o projeto original da classe Schültze (Klasse 340/341) que estava entrando em serviço na Marinha Alemã naquela época. Foi lançado ao mar em 14 de abril de 1971, e incorporado em 13 de dezembro de 1972, em cerimônia conjunta com o NV Araçatuba - M 18.

O Navio Varredor Araçatuba - M 18, ordenado em abril de 1969, é o segundo navio a ostentar esse nome na Marinha do Brasil em homenagem a cidade homônima do interior do Estado de São Paulo. Foi construído no estaleiro Abeking & Rasmussen, em Lemwerder, na ex-Alemanha Ocidental, seguindo o projeto original da classe Schültze (Klasse 340/341) que estava entrando em serviço na Marinha Alemã naquela época. Teve quilha batida em 4 de novembro de 1970, foi lançado ao mar em 1971, e incorporado em 13 de dezembro de 1972, em cerimônia conjunta com o NV Atalaia - M 17.

O Navio Varredor Abrolhos - M 19, ordenado em novembro de 1973, é o primeiro navio a ostentar esse nome na Marinha do Brasil. Foi construído no estaleiro Abeking & Rasmussen, em Lemwerder, na ex-Alemanha Ocidental, seguindo o projeto original da classe Schültze (Klasse 340/341) que estava entrando em serviço na Marinha Alemã naquela época. Foi lançado ao mar em 7 de maio de 1974, e submetido a Mostra de Armamento em 16 de abril de 1975.

O Navio Varredor Albardão - M 20, ordenado em novembro de 1973, é o primeiro navio a ostentar esse nome na Marinha do Brasil. Foi construído no estaleiro Abeking & Rasmussen, em Lemwerder, na ex-Alemanha Ocidental, seguindo o projeto original da classe Schültze (Klasse 340/341) que estava entrando em serviço na Marinha Alemã naquela época. Foi lançado ao mar em setembro de 1974, e submetido a Mostra de Armamento em 21 de julho de 1975.