W 2000 rozpoczęła się reorganizacja struktur Straży Granicznej związana z przygotowaniem Polski do wstąpienia, do Unii Europejskiej i przystąpieniem do Traktatu z Schengen, w związku z powyższym na podstawie zarządzenia Komendanta Głównego SG nr 14 z 16 kwietnia 2002 zmieniające zarządzenie w sprawie utworzenia strażnic, granicznych placówek kontrolnych i dywizjonów Straży Granicznej, określenia ich terytorialnego zasięgu działania, a także określenia szczegółowego zakresu zadań terenowych organów Straży Granicznej oraz organizacji komend oddziałów, strażnic, granicznych placówek kontrolnych i dywizjonów, rozformowano Strażnicę SG w Stolcu, a jej zadania przejęły strażnice SG w: Kościnie i Nowym Warpnie-Karsznie.
Ochrona granicy W lipcu 1956 rozwiązano 63 strażnicę WOP Rzędziny, a zadania rozwiązanej strażnicy przejęły strażnice WOP: Stolec i Dobra.
W 1960 11 strażnica WOP Stolec II kategorii ochraniała odcinek granicy państwowej o długości 7 851 m, od znaku granicznego nr 830 do znaku gran. nr 855.