Następnie od 1 czerwca 1976 (W 1976 zniesiona została numeracja brygad WOP i przyjęto tylko nazwę „regionalną” Kaszubska Brygada Wojsk Ochrony Pogranicza), do 15 maja 1991 była w strukturach Kaszubskiej Brygady WOP.
Straż Graniczna: Po rozwiązaniu Wojsk Ochrony Pogranicza, 16 maja 1991 Graniczna Placówka Kontrolna Gdańsk-Rębiechowo weszła w podporządkowanie Kaszubskiego Oddziału Straży Granicznej w Gdańsku i przyjęła nazwę Graniczna Placówka Kontrolna Straży Granicznej w Gdańsku-Rębiechowie (GPK SG w Gdańsku-Rębiechowie) .
W wyniku zmian nadmorskich struktur Straży Granicznej i rozformowaniu Kaszubskiego Oddziału Straży Granicznej, 2 czerwca 1992 Graniczna Placówka Kontrolna Straży Granicznej w Gdańsku-Rębiechowie została włączona struktury Morskiego Oddziału Straży Granicznej.
W drugiej połowie 2002 w jedynym funkcjonującym lotnisku na terenie województwa kujawsko-pomorskiego istniało lotnicze przejście graniczne w Bydgoszczy, które było dodatkowym przejściem lotniczym podlegającym pod GPK SG w Gdańsku-Rębiechowie. Funkcjonariusze ww.