Strażnica została sformowana w 1945 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 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, strażnica podporządkowana została dowódcy 21 batalionu OP. Od stycznia 1951 strażnica podlegała dowódcy 231 batalionu WOP[4][5].
Od 15 marca 1954 wprowadzono nową numerację strażnic[a]. Strażnica IV kategorii nosiła numer 133[7]
Zenon Jackiewicz: Wojska Ochrony Pogranicza: (1945-1991): krótki informator historyczny. Kętrzyn: Centrum Szkolenia Straży Granicznej, 1998. ISBN 83-909304-3-9.
Archiwum SGr., zespół archiwalny DWOP, sygn. 1284/200, Struktury organizacyjno-dyslokacyjne. Dyslokacja jednostek Wojsk Ochrony Pogranicza z 8 kwietnia 1954.