労務部隊B
1951年2月1日、労務部隊Bはブレーマーハーフェンでの厳粛な式典のもと設立された。この式典は、新しい部隊がドイツ人隊員らによって構成されることの重要性を特に強調するべく行われたものである。部隊の設立に際して、ブレーマーハーフェン海軍業務隊(ドイツ語版)(鹵獲された旧海軍船舶の管理を担当する米海軍部隊)のタグボート船団が基幹となり、1940年型掃海艇4隻、クレーン船1隻、タンカー1隻がここに加えられた。1951年7月1日、イギリス海軍が管轄するクックスハーフェン掃海隊(ドイツ語版)から、12隻の掃海艇を引き継いだ。
この時に引き継いだ掃海艇は、イギリスに貸与されていたアメリカ軍の戦利品で、アメリカ側はヨーロッパにおける独自の掃海部隊を組織するべく、これらの船舶の返還を求めていた。アメリカが掃海部隊の新設を急いだ背景には、朝鮮戦争の際に掃海艇の配備が遅れ、北朝鮮が敷設した旧式の機雷のため、元山への上陸が遅れたことへの反省があった。