Straż Graniczna: W związku z uruchomieniem drogowego przejścia granicznego Hrebenne-Rawa Ruska, w strukturach Nadbużańskiego Oddziału Straży Granicznej w Chełmie została utworzona Graniczna Placówka Kontrolna Straży Granicznej w Hrebennem z miejscem dyslokacji na ww. przejściuZarządzenie nr 019/Org. Komendanta Głównego Straży Granicznej z 30 kwietnia 1991 : Archiwum Straży Granicznej w Szczecinie, sygn. KGSG 666/2, s. 104–105 (.).
W 2000 począwszy od Komendy Głównej SG, Oddziałów SG i na końcu strażnic SG oraz GPK SG, 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. Podczas restrukturyzacji wprowadzono kompleksową ochronę granicy już na najniższym szczeblu organizacyjnym, tj. strażnica i graniczna placówka kontrolna. Wprowadzona całościowa ochrona granicy zniosła podział na graniczne jednostki organizacyjne ochraniające tylko tzw. „zieloną granicę” i prowadzące tylko kontrole ruchu granicznego. W wyniku tego nastąpiło zniesienie Strażnicy SG w Lubyczy Królewskiej, a ochraniany odcinek przejęła wraz z obiektami i obsadą etatową Graniczna Placówka Kontrolna SG w HrebennemZarządzenie nr 058 Komendanta Głównego Straży Granicznej z dnia 13.12.2002 r.