Mikołaj Józef Hrebnicki ufundował we wsi cerkiew w 1819 roku. Jego syn, Otton Ignacy (1829–1863) zmarł nie ożeniwszy się, w związku z czym Orzechowno przypadło w spadku jego bratu stryjecznemu (synowi Justyna, urodzonemu w 1835 roku), Adamowi Hrebnickiemu, żonatemu z Katarzyną z Niemirowiczów-Szczyttów (ur. w 1838 roku) I voto za hr. Władysławem Mostowskim, córką marszałka drysieńskiego i dziedzica Justynianowa Justyniana Niemirowicza-Szczytta i Józefy BohomolecT.Żychliński, Złota Księga Szlachty Polskiej, Rocznik IV, Poznań 1882, s. 370-371. Synowie Adama i Katarzyny, Justyn (Justynian, ur. w 1875 roku) i Jan Tadeusz (ur. w 1877 roku), byli do 1920 roku ostatnimi właścicielami Orzechowna.
Po II rozbiorze Polski w 1793 roku Orzechowno, wcześniej należące do województwa połockiego Rzeczypospolitej, znalazło się na terenie powiatu lepelskiego guberni witebskiej Imperium Rosyjskiego.
W 1863 roku gmina (w skład której wchodziły również wsie Paule, Nacza i Sachonów, należące również do Hrebnickich) liczyła 842 osoby.
Po ustabilizowaniu się granicy polsko-radzieckiej w 1921 roku Orzechowno znalazło się na terenie ZSRR. Od 1991 roku – na terenie Republiki Białorusi.
Wybudowana w 1819 roku cerkiew św. Paraskewy, wyremontowana w 1884 roku i w latach 90.