W kwietniu 1976 Wojska Ochrony Pogranicza przeszły na dwuszczeblowy system zarządzania. Strażnica WOP Czelin podporządkowana została bezpośrednio pod sztab 12 Pomorskiej Brygady WOP w Szczecinie, a w drugiej połowie 1984 utworzono batalion graniczny Pomorskiej Brygady WOP w Chojnie i w jego strukturach funkcjonowała Strażnica WOP Lądowa rozwinięta w Cedyni. 1 listopada 1989 rozformowano batalion graniczny Pomorskiej Brygady WOP w Chojnie i strażnicę podporządkowano bezpośrednio dowódcy Pomorskiej Brygady WOP w Szczecinie, już jako Strażnica WOP Lądowa kadrowa w CedyniZarządzenie Organizacyjne nr 0357/Org. z 29 września 1989., etat Pomorskiej Brygady WOP wprowadzony Zarządzeniem Org. MSW Nr 0112/Org. z 8 września 1984.. Tak funkcjonowała do 15 maja 1991. Żołnierze służby zasadniczej WOP z ostatnich poborów nadal pełnili służbę w strażnicy.
Straż Graniczna: 16 maja 1991 ochronę granicy państwowej przejęła nowo sformowana Straż Graniczna. Strażnica w Cedyni została włączona w struktury Pomorskiego Oddziału Straży Granicznej w Szczecinie i przyjęła nazwę Strażnica Straży Granicznej w Cedyni (Strażnica SG w Cedyni).