170..
Nazwa pochodzi prawdopodobnie od imienia Oreszko – zmienionej wersji cerkiewnosłowiańskiego imienia Arefij.
Orzeszkowo to dawna wieś królewska ekonomii brzeskiej, która w końcu XVIII wieku położona była w powiecie brzeskolitewskim województwa brzeskolitewskiego Wielkiego Księstwa LitewskiegoВялікі гістарычны атлас Беларусі Т.2, Mińsk 2013, s. 106..
Wieś została zniszczona podczas potopu szwedzkiego, przemarsz Siedmiogrodzian, inkursję moskiewską i przemarsz wojsk litewskich i królewskich. Kolejna fala zniszczeń nastąpiła podczas wojny północnej w wyniku przemarszu wojsk saskich, polskich, litewskich, moskiewskich i szwedzkichOrzeszkowo Strona Internetowa Urzędu Gminy Hajnówka, 2013..
Podczas powstania styczniowego walczył tu Walery Wróblewski – późniejszy generał Komuny Paryskiej. Świadectwem walk jest istniejąca do dziś mogiła sześciu nieznanych powstańców z roku 1863 zlokalizowana przy budynku szkoły. Druga mogiła znajduje się 1,5 km na południe przy drodze do Jakubowa. thumb|left|Mogiła sześciu nieznanych powstańców styczniowych