W roku 1906 uruchomiono przebiegający przez Orzeszkowo odcinek linii kolejowej Siedlce – Wołkowysk. Przystanek kolejowy powstał w okresie późniejszym. Dla okresu I wojny światowej charakterystyczna jest ewakuacja części ludności na obszary położone daleko w głąb Rosji (bieżeństwo), m.in. na Krym.

Według Pierwszego Powszechnego Spisu Ludności z 1921 roku wieś Orzeszkowo liczyła 78 domów i 342 mieszkańców (182 kobiety i 160 mężczyzn). Niemal wszyscy mieszkańcy miejscowości, w liczbie 337 osób, zadeklarowali wyznanie prawosławne, pozostali zgłosili wyznanie rzymskokatolickie (w liczbie zaledwie 5 osób). Podział religijny mieszkańców Orzeszkowa całkowicie odzwierciedlał ich strukturą narodowo-etniczną, gdyż większość mieszkańców wsi, w liczbie 337 osób, podała narodowość białoruską, pozostali podali narodowość polską (5 osób). W okresie międzywojennym Orzeszkowo znajdowało się w gminie Białowieża w powiecie białowieskim.

Najtragiczniejszym wydarzeniem historii najnowszej wsi jest pożar z 12 sierpnia 1946, z którego ocalały zaledwie trzy domostwa.