Przed sprzedażą na Maltę stację hydrolokacyjną zdemontowano, natomiast okręt otrzymał radar nawigacyjny produkcji zachodniej Bridgemaster 250/360.

Przebieg służby Trałowiec „Boltenhagen” wszedł do służby Volksmarine 19 września 1969 roku i został przydzielony do 5 Dywizjonu Trałowców (5. MSRA) 1 Flotylli w Peenemünde, a od 1971 roku do 1 Dywizjonu Trałowców tej flotylli. Już między 1971 a 1973 rokiem, po wejściu do służby nowszych okrętów, został przeniesiony do 4 Dywizjonu Okrętów Pogranicza (4. GSA – Grenzschiffabteilung) 6 Brygady Granicznej Wybrzeża (6. GBK – Grenzbrigade Küste). Służył jako patrolowiec pogranicza, a sprzęt przeciwminowy po pewnym czasie zdemontowano, zmniejszając załogę do 18 ludzi. Nosił numer burtowy 352, od 1971 roku: 312, a od 1975: G 443 (druga cyfra wskazywała numer dywizjonu).

Po zjednoczeniu Niemiec trałowiec, wraz z większością jednostek swojego typu został wycofany ze służby. Jednak był później używany przez jako okręt patrolowy. Nazwa „Boltenhagen” została zachowana, ale jednostka otrzymała numer taktyczny BG31. Zdemontowano działa okrętu, wymieniono wyposażenie radiowe i radarowe oraz przemalowano okręt.