在独ソ連軍政府
第二次世界大戦での敗戦を受け、戦後のドイツは戦勝国4カ国による分割占領下におかれた。1946年12月1日、在独ソ連軍政府(SMAD)はソ連占領地域における国境警察組織の設置を命じた。そして1949年にドイツ民主共和国が建国されると、国境警備の管轄が在独ソ連軍から共和国政府へ移管された。また、この頃には占領軍政府であるSMADが解散して民政占領当局の(SKK)が設置されている。1950年1月7日、メクレンブルクにてバルト海沿岸警備を担当する国境警察部隊として沿岸国境機動隊(Grenzbereitschaft Küste)が編成された。1957年8月14日、ドイツ民主共和国共和国内務省令48/57号(Befehl 48/57 des Ministeriums des Inneren der DDR)において、国境警察は警察組織から軍事組織に改組される事となり、以下の地域ごとに1個旅団を配置する合計8個旅団の体制となった。