Strażnica została sformowana w 1945 w strukturze 13 komendy odcinka Szczecin jako 65 strażnica WOP [Nassenheide (Rzędziny)][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].
W związku z reorganizacją oddziałów WOP w 1948, strażnica podporządkowana została dowódcy 42 batalionu OP. Od stycznia 1951 strażnica podlegała dowódcy 123 batalionu WOP[3][4].
Od 15 marca 1954 wprowadzono nową numerację strażnic[a], a 65 strażnica I kategorii otrzymała nr 63[6][7].
W lipcu 1956 rozwiązano 63 strażnicę WOP Rzędziny[b]. Zadania rozwiązanej strażnicy przejęła strażnica Stolec i Dobra[9].
Henryk Dominiczak: Zarys historii Wojsk Ochrony Pogranicza 1945–1985. Warszawa: Wojskowa drukarnia w Łodzi, 1985.
Zenon Jackiewicz: Wojska Ochrony Pogranicza (1945-1991). Krótki informator historyczny. Kętrzyn: Centrum Szkolenia Straży Granicznej, 1998. ISBN 83-909304-3-9.
Kazimierz Kozłowski: Pomorski Oddział Straży Granicznej. Tradycje i współczesność. Szczecin: Społeczny Komitet Fundacji Sztandaru Pomorskiego Oddziału SG, 1993.
Jerzy Prochwicz: Wojska Ochrony Pogranicza 1945-1965. Piotrków Trybunalski: Naukowe Wydawnictwo Piotrkowskie, 2011. ISBN 978-83-7726-027-2.
Andrzej Wyganowski: w: Andrzej Wojtaszak, Kazimierz Kozłowski, "Żołnierz polski na Pomorzu Zachodnim X-XX wiek": materiały z sesji naukowej z 10 listopada 1999 r. Szczecin: Oddział Edukacji Obywatelskiej, 2001. ISBN 83-86992-76-X.
Archiwum Straży Granicznej, zespół archiwalny DWOP, sygn. 1842/6, Historia Pomorskiej Brygady Wojsk Ochrony Pogranicza. Szczecin 1961.
Archiwum SGr., DWOP, sygn. 217/143, Wykazy dyslokacyjne Wojsk Ochrony Pogranicza 1946. Wykaz strażnic i miejsc ich rozlokowania adresowany do Ministerstwa Bezpieczeństwa Publicznego i Ministerstwa Spraw Zagranicznych z 4 maja 1946.
Archiwum SGr., zespół archiwalny DWOP, sygn. 1284/200, Struktury organizacyjno-dyslokacyjne. Dyslokacja jednostek Wojsk Ochrony Pogranicza z 8 kwietnia 1954.