Po reorganizacji 122 batalionu WOP w 1958 Strażnica WOP Czelin posiadała nr 2. thumb|Granica polsko-niemiecka, element służby granicznej patroluje teren nad Odrą w rej. Czelina. Widoczny znak gran. (lipiec 1968) W 1960 funkcjonowała jako 28 strażnica WOP III kategorii Czelin w strukturach 122 batalionu WOP. Rozkazem organizacyjnym dowódcy WOP nr 0148 z 2 września 1963 przeformowano ze Strażnicy WOP lądowej kategorii III Czelin na 20 strażnicę WOP rzeczną kategorii I Czelin w strukturach ww. batalionu. Lata 60., w skład obsady strażnic włączono załogi jednostek pływających, a wiec sterników i motorzystów, którzy tym samym wzmocnili kadrę techniczną.
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 1984 utworzonego batalionu granicznego PM WOP w Chojnie, jako Strażnica WOP Lądowa rozwinięta w Czelinie.