Reorganizacja, jaką przechodziły Wojska Ochrony Pogranicza w czerwcu 1956, doprowadziły do likwidacji 23 Brygady i podległych jej pododdziałów. W miejsce zniesionej jednostki utworzono dwie samodzielne: Grupę Manewrową Wojsk Ochrony Pogranicza Tomaszów (Chełm) Lubelski i Samodzielny Oddział Zwiadowczy WOP Chełm do którego została włączona Placówka WOP Strzyżów. 1 maja 1957, na bazie Grupy Manewrowej i Samodzielnego Oddziału Zwiadowczego WOP zorganizowano 23 Chełmski Oddział WOPZarządzenie DWW nr 07/WW z 24.04.1957 (). a od 1959 nadano 23 Oddziałowi nazwę regionalną: 23 Chełmski Oddział WOPZarządzenie MSW nr 203/59/WW z 27.11.1959 ()..
W 1964 w Dołhobyczowie stacjonowała Placówka WOP nr 2 w strukturach 23 Chełmskiego Oddziału WOP, który funkcjonował do 30 maja 1976.
W 1976 odtwarzano brygady na granicy ze Związkiem Radzieckim. Na bazie 23 Chełmskiego Oddziału WOP sformowano Nadbużańską Brygadę WOP.