人民海軍
教育所(EM-Stelle) - ラウターバッハ(ドイツ語版)。
科学技術センター(Wissenschaftlich-Technisches Zentrum, WTZ) - ヴォルガスト
ドイツ民主共和国海洋水路局(ドイツ語版)(Seehydrographischen Dienst der DDR, SHD) - ロストック
第18独立保安小隊(Selbständigen Sicherungszug 18) - ロストック・ゲールスドルフ(ドイツ語版)。人民海軍司令部直属で、海軍高官の護衛などを行った。
各教育訓練施設 「ヴァルター・シュテフェンス」艦隊学校(ドイツ語版)(Flottenschule „Walter Steffens“) - パーロウ(ドイツ語版)。艦艇乗組員たる下士官兵の教育・訓練を行う。 「カール・リープクネヒト」士官学校(ドイツ語版)(Offiziershochschule „Karl Liebknecht“) - シュトラールズント。人民海軍および諸外国海軍の士官教育を行う。 後方要員下士官学校(Unteroffiziersschule Rückwärtige Dienste) - シュトラールズント・デーンホルム(ドイツ語版)。別名として第18海軍訓練機関(Schiffstammabteilung-18,SSTA-18)、あるいは「パウル・ブレヒシュミット」教育機関(Lehreinrichtung „Paul Blechschmidt“)とも。技術下士官をはじめとする陸上基地要員の育成を行った。自動車運転教習や陸上戦闘訓練などを含めた、人民海軍後方任務における全般訓練を行った。
その他、兵器試験場および各種特別部局。
人民海軍はワルシャワ条約機構各国の海軍で編成されるバルチック艦隊(Ostseeflotten)に参加していた。主要な作戦水域はバルト海及びバルト海沿岸だった。期待されていた役割は、バルト海で活動するソ連海軍を援護し、またバルト海から沿岸諸国への侵攻に従事することである。その為、人民海軍の主要水上戦力は駆潜艇(U-Jagdschiffe)や高速戦闘艇、掃海艇、揚陸艇といった小型艦艇が主であった。人民海軍の通常任務について言えば、常に高い即応性を維持していることが特徴である。バルト海ではNATO側の海軍に対する大規模な偵察も敢行している。こうした偵察の際には掃海艇や揚陸艇などの小型高速舟艇が活用された。さらには電子戦装備を備えた情報収集艦も配備されており、海軍における各種情報戦に活用された。
さらに特殊な任務を帯びていた部局として、不法出入国を監視する任務を帯びた第6沿岸国境旅団(6. Grenzbrigade-Küste, 6. GBK)がある。元々は沿岸警備隊相当の組織として国境警備隊内に編成されていたが、1961年11月1日以降は人民海軍の指揮下にあった。大量の巡視艇と陸上監視要員を備えており、主にエルベ川を活動範囲としていた。第6沿岸国境旅団の階級章は人民海軍と同様のものを使用していたが、肩章には区別の為に緑色のパイピングが施され、また帽子の鉢巻の文字も「Volksmarine」ではなく、「Grenzbrigade Küste」と刺繍されていた。
第二次世界大戦後、ソビエト連邦は東ドイツのソ連占領地域(Sowjetische Besatzungszone, SBZ)においてドイツ民主共和国の建国準備を進めていた。1950年にはソ連軍将校によって海上警察本部(Hauptverwaltung Seepolizei)が設置され、1952年7月1日には海上人民警察(Volkspolizei See, VP-See)と改名される。
1956年3月1日には国家人民軍が設立され、当時およそ10000人の兵力を擁していた海上人民警察は海上戦力(Seestreitkräfte)と改名された。さらに1960年10月19日にドイツ民主共和国国防評議会(ドイツ語版)が下した決定により、1960年11月3日の大観艦式にあわせて海上戦力は人民海軍(Volksmarine)と改名された。この名称は1918年のキール軍港にて反乱を起こした水兵の一団が自称した人民海兵団(ドイツ語版)(Volksmarinedivision)なる名称に因み、またドイツ民主共和国当局では人民海軍が人民海兵団の伝統を引き継ぐものであるとした。