人民海軍
その後の数年を通じ、ペーネ造船所(ドイツ語版)など東ドイツ各地の造船所で人民海軍向けの大型艦船の建造が始まった。沿岸巡視艇(Küstenschutzschiff)や高速戦闘艇(Schnellboot)など小型艦艇の一部はソビエト連邦からの貸与品で、また支援艦艇の一部はポーランド製であった。ソ連製のヘリコプターも保有していた。艦砲やミサイル、機関銃などの搭載火器は多くがソビエト連邦製のものであった。
1961年8月13日、ベルリンの壁が建設されるに伴い、それまで内務省指揮下で国境警備に当たっていた国境警察(Grenzpolizei)がドイツ民主共和国国境警備隊(Grenztruppen der DDR)に再編され、1961年9月15日には国防省及び国家人民軍に国境警備隊の権限が移譲される。再編時に沿岸警備隊相当の下部組織として設置された沿岸国境旅団(Grenzbrigade Küste,GBK)も、1961年11月1日以降は人民海軍の指揮下に入り、第6沿岸国境旅団(6. Grenzbrigade-Küste, 6. GBK)と改名した。
第18無線電子戦大隊(Bataillon Funkelektronischer Kampf 18, BFEK-18) - グライフスヴァルト・ハンスハーゲン(ドイツ語版)。
第18弾薬集積所(Munitionslager 18, ML18) - アルテントレプトウ・ゼルツ(Seltz)。後方指揮所と共に「街灯(Laternenpfahl)」の秘匿名称があった。
第14弾薬集積所(Munitionslager 14, ML14) - ゲルベンザンデ(ドイツ語版)。
第18燃料及び潤滑油集積所(Tank- und Schmierstofflager 18, TSL18) - グライフスヴァルト・ラーデボウ(ドイツ語版)。
第18修理基地(Instandsetzungsbasis 18, IB18) - ヴォルガスト。各地にある次のような作業区(Werkstattbereichen, WB)を統括した。 第1作業区(WB1) - 中央火器作業所(Zentrale Waffenwerkstätten)。ヴォルガスト。 第2作業区(WB2) - 中央情報通信作業所(Zentrale Nachrichten- und Funktechnische Werkstätten)。シュトラールズント・デーンホルム(ドイツ語版)。 第3作業区(WB3) - 中央車両作業所(Zentrale Kfz-Werkstätten)。グライフスヴァルト・ラーデボウ(ドイツ語版)。 第4作業区(WB4) - 船舶技術作業所(Schiffstechnische Werkstätten)。リーブニッツ=ダムガルテン(ドイツ語版)。
人民海軍は長らく3つの艦隊(Flottille)のみを常時待機させる3艦隊体制を取っていた。初期には次のような艦隊が存在した。
第3艦隊(3. Flottille, 1956年 - 1958年)、沿岸警備艦隊(Küstensicherungsflottille) - 海上人民警察の第1沿岸区(Küstenabschnitt I)を母体とする。1956年5月1日からは第2沿岸艦隊(Küstenabschnitts-Flottille II)に改名。所在地はザスニッツ(ドイツ語版)の東部根拠地(Flottenbasis „Ost“)。
第7艦隊(7. Flottille, 1956年 - 1957年)、舟艇教育艦隊(Schulbootsflottille) - 海上人民警察の舟艇教育部(Schulbootsabteilung)を母体とする。所在地はパーロウ(ドイツ語版)。
第9艦隊(9. Flottille, 1956年 - 1960年)、艦船試験艦隊(Erprobungsschiffsflottille) - 訓練部(Baubelehrungsabteilung)を母体とする。1961年に科学技術センターと合併。所在地はヴォルガスト。
解散時の人民海軍は、次のような部隊及び艦隊で構成されていた。
第1艦隊(ドイツ語版)(1. Flottille) - ペーネミュンデ
第4艦隊(ドイツ語版)(4. Flottille) - ロストック・ヴァーネミュンデ
第6艦隊(ドイツ語版)(6. Flottille) - リューゲン島のドランスケ(ドイツ語版)近郊ブーク(ドイツ語版)軍港
第6沿岸国境旅団(6. Grenzbrigade-Küste, 6.