Zgodnie z przyjętymi w 1975 przez kierownictwo MSW, kierunkami doskonalenia ochrony granicy, w działalności WOP do roku 1980, przewidującym dostosowanie odcinków służbowych brygad WOP do nowego podziału administracyjnego kraju oraz przejściem na dwuszczeblową strukturę dowodzenia i kierowania (BWOP – strażnica WOP, BWOP – GPK WOP), z jednoczesnym wyeliminowaniem w całej formacji szczebla batalion graniczny WOP (pozostawiono tylko batalion graniczny WOP: Świnoujście i Szklarska Poręba) od 1 czerwca 1976 wprowadzono nową strukturę organizacyjną WOP obowiązującą w następnych latach.
Zarządzeniem MSW z 29 stycznia 1976 zmiany organizacyjne w jednostkach WOP wprowadzono w życie. Nadmorskie BWOP dostosowały swoje struktury organizacyjne do zakresu ich odpowiedzialności za odcinki granicy państwowej w ramach nowo utworzonych województw: Pomorska Brygada WOP – za odcinek granicy morskiej na terenie ówczesnego województwa szczecińskiego Bałtycka Brygada WOP – za odcinek granicy morskiej na terenie ówczesnego województwa koszalińskiego Kaszubska Brygada WOP – za odcinek granicy morskiej na terenie ówczesnego województwa: gdańskiego, elbląskiego i olsztyńskiego.