Historia Wieś wzmiankowana w dokumentach już w 1346. Biskup warmiński Jan Stryprock wydał dokument lokacyjny wsi Nossberg w komornictwie dobromiejskim w dniu 3 października 1362, wyznaczając 90 łanów na prawie chełmińskim. Dwa stulecia później, w dniu 6 lutego 1528 mieszkańcy Orzechowa zostali uwolnieni od szarwarku, jaki musieli wykonać na folwarku biskupim w Smolajnach. W 1800 wieś Podgórze (obecne Orzechowo), jak również Zalesie i Jesionowo nawiedził pożar, niszczący doszczętnie miejscowości.
Po 1945 wieś została zasiedlona przez ludność polską i ukraińską z Wileńszczyzny i Rzeszowszczyzny, a także z dawnego województwa warszawskiego i lubelskiego, głównie rolników. Szczególnie widoczny był antagonizm między repatriantami zza Buga i z centralnych województw. Sytuacja materialna była zła, brakowało żywności, obuwia, ubrań. W 1947 do Niemiec wyjechały rodziny autochtonów przyznający się do pochodzenia niemieckiego. Wieś zelektryfikowano w 1957.