Do zaboru Polski w 1772 wieś należała administracyjnie do ziemi sanockiej województwa ruskiego, od 1772 do cyrkułu leskiego, a następnie sanockiego. Po reformie administracyjnej w 1864 powiat sądowy sanocki, gmina wiejska Sanok w kraju Galicja. W 1811 na licytacji tutejszy folwark zakupił Ignacy Urbański. We wsi zachowała się dawna cerkiew greckokatolicka, zbudowana w 1813 r. z fundacji Urbańskiego, obecnie kościół rzymskokatolicki pw. św. Jana Chrzciciela. W połowie XIX wieku właścicielem posiadłości tabularnej Odrzechowa z Urbanówką był Ksawery Urbański, a w latach 70. Adam Urbański. Na przełomie XIX/XX wieku właścicielem tabularnym dóbr we wsi był Władysław Morawski.
Na 1 maja 1904 zaplanowano uruchomienie urzędu pocztowego w Odrzechowej.
W okresie I wojny światowej od 8 do 10 maja 1915 Odrzechowa była miejscem walk oddziałów wojennych. Rzeka Wisłok w górnym biegu na odcinku od Odrzechowej do Beska stanowiła linię oporu wojsk rosyjskich (m.in. Kozaków dońskich) przed nacierającymi od zachodu pułkami austriacko-niemieckimi. W nocy z 9 na 10 maja pułki bośniackie usiłowały kilkakrotnie sforsować Wisłok w Odrzechowej i Besku, w miejscu, gdzie rzeka płynie głębokim jaremJózef Stachowicz, Miniony czas, s. 36.. Przed II wojną światową były we wsi dwa folwarki Józefa Morawskiego i Heleny Russockiej.