1956年3月1日には国家人民軍が設立され、当時およそ10000人の兵力を擁していた海上人民警察は海上戦力(seestreitkräfte)と改名された。