ドイツ海軍 (ドイツ連邦軍)
1956年5月16日に第1機雷捜索隊が12隻の掃海艇を基幹にヴィルヘルムスハーフェンにて編成され、1956年6月1日に第2啓開機雷調査隊が6隻の艦艇を基幹にブレーマーハーフェンにて編成される。艦艇については当初、終戦後から連合国軍が敷設した機雷の除去のため、旧ドイツ海軍艦艇を活用して米英に編入されて掃海活動に従事しており、再軍備にあたって西ドイツに返還された。戦闘艦艇についてはアメリカ海軍のフレッチャー級駆逐艦6隻やイギリス海軍のハント級護衛駆逐艦3隻、ブラックスワン級スループ4隻などの戦時建造艦艇を供与ないし購入し、国産艦艇の調達を開始するまでの繋ぎとした。これ以外にも、バルト海で戦没したUボートXXIII型2隻やUボートXXI型1隻を引き上げて、前2隻は訓練用に、後1隻は実験用に供された。
早くも1957年4月1日に第2啓開機雷調査隊はNATOの指揮構造に結合される。1957年秋頃の連邦海軍には次の装備があった。カペラ級掃海艇20隻、38型高速艇2隻、ヘーリング級高速艇6隻、ゼーフント級掃海艇6隻、護衛艦2隻、XXIII型Uボート2隻、練習艦艇8隻。その後、連邦海軍の構造はしばしば変更され、1974年に一応の完成を見て1990年まで存続する。1956年から1960年末までは海軍司令部(ヴィルヘルムスハーフェン、1958年に艦隊司令部に改編)、海軍基地司令部(ヴィルヘルムスハーフェン)、海軍訓練司令部(キール)、艦艇試験司令部(キール)の4個基幹コマンドが組織された。
1990年以降、連邦海軍は基本的には以前の組織構造を維持したが、連邦軍全体は徐々に縮小されつつあり、連邦海軍も同様に削減される事になる。2プラス4条約の規定により旧東ドイツ地域は1994年末までNATO指揮下軍隊の入域を禁止していた。したがって、旧人民海軍の将兵達は当初のまま維持され、当初はシュトラウスベルクに設置された連邦軍東部司令部隷下にあるロストック海軍司令部の全面指揮下におかれた。そして1995年から統一ドイツ海軍は同一標準の新組織構造を採用しNATO加盟国による旧東領域への駐留を可能とした。東部海軍司令部は解散され、代わりに一部の新部門は東側地域に設立され(東部海軍司令部は一部が海軍術科学校に)、他には西側からいくつかの部隊や機関が移転する(高速艇隊群や海軍局)。
2000年にルドルフ・シャーピング連邦国防大臣は連邦軍制度改革の海軍組織について抜本的に変更する。一方、連邦軍の緩やかな継続的変革はこれまでの普通段階から踏み出して一挙に進められ、海軍はこの方針に拘束される。
1990年以前はバルト海で活動することを前提とした小型艦艇が主流であり、このため大型艦については異なる艦種を調達していた。同時に海軍将兵の定数は約25,000人まで削減される。これにより海軍の勢力は他軍種との構成比率が1990年以前の約10%からほぼ7.7%まで縮小される。
NATOの沿海域での活動について、ドイツ海軍は自己の経験を反映しより良いアイデアを伝達するため、2007年に浅海域制限作戦センター(COE CSW)をキールに設置し、2009年にNATOに公認される。