人民海軍
1965年、人民海軍は大規模な再編成を行った。全ての突撃戦力(Stoßkräfte, 高速戦闘艇部隊)はリューゲン島・ドランスケのブーク軍港に根拠地を持つ第6艦隊(6. Flottille)に組み込まれた。1970年代には人民海軍の総戦力はおよそ18,000人に拡大していた。1980年代には艦船装備の一部が更新され、1985年にはソ連製の戦闘爆撃機などを装備する第28海軍航空団(Marinefliegergeschwader 28,MFG-28)が新設された。第28海軍航空団は当初航空軍の指揮下にあり、必要に応じて人民海軍の指揮下に移されていた。1990年春には正式に人民海軍へと移管され、人民海軍の軍服と階級章が導入された。
1986年から1988年にかけて、オーデル湾周辺における係争中の国境地帯において人民海軍とポーランド海軍の散発的な衝突が起こり、最終的にドイツ民主共和国側の要求が受け入れられた。1989年5月22日の領海画定に関する条約は1949年以来初めての領海再確定となり、係争海域のおよそ3分の2がドイツ側の領海と認められた。