Podobnie jak poprzednie okręty, oprócz wykonywania zadań trałowych mogły spełniać funkcję stawiaczy min oraz zwalczać okręty podwodne. Dokumentację techniczną ukończono w listopadzie 1955 roku, lecz do cięcia blach pod pierwszy okręt przystąpiono już 1 kwietnia tego roku.
Wszystkie okręty zbudowane zostały w stoczni w Wolgaście (numery stoczniowe 27–36 albo 3001–3010). Jednostki zostały zwodowane w 1956 roku. Planowano budowę 12 trałowców, lecz z dwóch ostatnich zrezygnowano w 1956 roku.
Okręt Stocznia Wodowanie Wejście do służby Wycofanie ze służby „Berlin” Peene-Werft 30 stycznia 1956 16 sierpnia 1957 13 października 1979 „Halle” 20 czerwca 1956 21 września 1957 14 października 1972 „Dresden” 29 marca 1956 9 listopada 1957 26 października 1973 „Rostock” 29 września 1956 28 listopada 1957 16 października 1973 „Gera” 18 grudnia 1956 20 grudnia 1957 14 października 1972 „Magdeburg” 21 lipca 1956 6 marca 1958 14 października 1972 „Erfurt” 31 sierpnia 1956 28 marca 1958 14 października 1972 „Karl-Marx-Stadt” 28 kwietnia 1956 4 maja 1958 25 października 1976 „Potsdam” 8 listopada 1956 8 lipca 1958 26 października 1973 „Leipzig” 29 lutego 1956 31 października 1958 1 października 1976