Według dostępnej dokumentacji w 1801 roku powstało leśnictwo Krościenko - Berehy, które obejmowało 664 morgi i 585 sążni kw. (3708,16 ha) wokół wsi Berehy Dolne, Łodyna, Bandrów, Stebnik, Krościenko, Wolica i Liskowate. Pierwszym leśniczym był Dominik Paszyński urzędujący w Krościenku.   

Pierwsze dane o strukturze lokalnej administracji leśnej pochodzą z 1806 roku. Była ona trzy stopniowa:

1. Na czele stał nadleśniczy w Dobromilu, którym był Josef Kolbe. Zarządzał on lasami państwowymi nie tylko w okolicach Dobromila, ale także w okolicach Mrzygłodu, Sanoka i nad Górną Osławą.  

2. Drugi szczebel zarządzania stanowili leśniczowie I klasy. Był nim Michael Habermann ze Starzawy.

3. Leśniczym II klasy był wspomniany już Dominik Paszyński z Krościenka.

Pierwszym leśniczym w Berehach był Franciszek Mühle.

Około roku 1875 dokonano reorganizacji struktury wewnętrznej administracji leśnej i utworzono nadleśnictwo Berehy. Nadleśnictwo działało w skomplikowanych uwarunkowania kulturowych. Mieszkali tutaj Polacy, Rusini, Niemcy, Żydzi i Cyganie oraz kilka mniejszych grup jak Czesi, Włosi czy Kanadyjczycy.

W planie urządzania gospodarstwa leśnego na lata 1935-1945 całość gospodarstw nadleśnictw: Berehy, Dobromil, Michowa i Starzawa należała do lasów państwowych "Dobromilszczyzny". Lasy "Dobromilszczyzny" położone były w województwie lwowskim, powiecie dobromilskim, z wyjątkiem małej części Nadleśnictwa Berehy, które należało do powiatu leskiego.

W 1951 roku przeprowadzono tzw. wymianę odcinków przygranicznych, na mocy, której nadleśnictwo powróciło w granice Polski. Administracja sowiecka przed opuszczeniem terenu w rejonie Ustrzyk prowadziła bardzo intensywną wycinkę lasów. Organizacyjnie lasy tutejsze podlegały pod nadleśnictwo Jasień. W 1962 roku siedziba nadleśnictwa powróciła do Brzegów Dolnych, a pierwszym nadleśniczym został Mieczysław Szawracki.

W 1994 roku siedzibę nadleśnictwa przeniesiono do Ustrzyk Dolnych. W roku 2007 nadleśnictwo zmieniło nazwę z Brzegów Dolnych na Nadleśnictwo Ustrzyki Dolne.

Źródło danych:

M. Augustyn. 2011. Zarys dziejów nadleśnictwa Berehy do 1951r.

Bieszczad 17.  167-188.