Po powstaniu rozpoczął się II etap budowy Twierdzy Modlin, na otwarcie której w 1842 roku przyjechał Car Mikołaj I (przepłynął Narwią, a konwój zapewne obserwowali mieszkańcy Orzechowa ze skarp nadrzecznych). Rozwój wsi nabrał tempa w XIX wieku, gdy rozpoczęto budowę Twierdzy Modlin. Z racji dużych pokładów gliny na terenie wsi powstała cegielnia, która funkcjonowała aż do 1914 roku. Przez cały wiek XIX miał miejsce intensywny napływ kolonistów, którzy szybko asymilowali się z lokalną ludnością. Do tej pory ślady kolonizacji odnajdujemy w nazwiskach: Trejber, Szmyt, Nagel, Hartlep. W marcu 1939 roku otwarto linię kolejową na trasie Nasielsk – Warszawa. Jednak wrześniowe wydarzenia spowodowały zniszczenie mostu. Po wielu latach w tym miejscu zbudowano rurociąg „Przyjaźń”. Podczas II wojny światowej Orzechowo było wsią graniczną między Rejencją Ciechanowską leżącą na ziemiach wcielonych do Rzeszy a Generalnym Gubernatorstwem. Tuż po zakończeniu II wojny światowej zaczęła funkcjonować szkoła podstawowa. Początkowo mieściła się w starym baraku, z czasem, dzięki pracy okolicznych mieszkańców, powstała nowa szkoła. Otwarcie miało miejsce w 1961 roku, jednak po 16 latach w wyniku pożaru, została poważnie uszkodzona.