a od 1959 nadano 23 Oddziałowi nazwę regionalną: 23 Chełmski Oddział WOPZarządzenie MSW nr 203/59/WW z 27.11.1959 ()..
1 stycznia 1964 w Hrebennem stacjonowała placówka WOP nr 1 w strukturach 23 Chełmskiego Oddziału WOP, który funkcjonował do 30 maja 1976.
1 czerwca 1976 w związku ze zmianą ochranianego odcinka, dyktowaną przez reformę administracyjną kraju i nowy podział na województwa odtwarzano brygady na granicy ze Związkiem Radzieckim. Na bazie 23 Chełmskiego Oddziału WOP sformowano Nadbużańską Brygadę WOP. W jej strukturach 1 czerwca 1976, na bazie placówki WOP Hrebenne została zorganizowana strażnica WOP Lubycza Królewska.
Ochrona granicy W 1956 na odcinku strażnicy WOP funkcjonowała Graniczna Placówka Kontrolna Hrebenne (GPK Hrebenne) – kolejowa, którego załoga wykonywała kontrolę graniczną osób, towarów oraz środków transportu w przejściu granicznym: Hrebenne-Rawa Ruska (kolejowe).
1 stycznia 1964 na ochranianym odcinku funkcjonowało przejście graniczne uproszczonego ruchu granicznego (urg), w którym kontrolę graniczną i celną osób, towarów oraz środków transportu wykonywała 1 placówka WOP Hrebenne: Hrebenne.