Strażnica została sformowana w 1945 roku w strukturze 30 komendy odcinka jako 139 strażnica WOP (Krzyczew)[1] o stanie 56 żołnierzy. Kierownictwo strażnicy stanowili: komendant strażnicy, zastępca komendanta do spraw polityczno-wychowawczych i zastępca do spraw zwiadu. Strażnica składała się z dwóch drużyn strzeleckich, drużyny fizylierów, drużyny łączności i gospodarczej. Etat przewidywał także instruktora do tresury psów służbowych oraz instruktora sanitarnego[2].
24 stycznia 1946 roku objęła służbę w ochronie granicy państwowej 139 strażnica WOP Cieleśnica[3].
W związku z reorganizacją oddziałów WOP w 1948 roku, strażnica podporządkowana została dowódcy 21 batalionu OP. Od stycznia 1951 roku strażnica podlegała dowódcy 231 batalionu WOP[4][5].
Zenon Jackiewicz: Wojska Ochrony Pogranicza: (1945-1991): krótki informator historyczny. Kętrzyn: Centrum Szkolenia Straży Granicznej, 1998. ISBN 83-909304-3-9.