W roku 1203 wzmiankowane Wojnowo cum villis attinentiis jako osada należąca do kościoła w Zuzeli. Wsie pierwotnie zamieszkane przez Wojnów obejmowały ziemię między Ciechanowcem a Wysokiem Mazowieckiem. Na wymienionym terenie powstały trzy parafie: Kuczyn – 1419, Wyszonki – 1464 i Dąbrówka – początek XVI w.[8].
Książę mazowieckiBolesław w roku 1435 nadaje Adamowi de Wojny 10 łanów chełmińskich nad Brokiem Małym, przy granicy Przeździeckiego[9].
W 1921 r. w Gminie Klukowo wyszczególniono wsie: Wojny-Szuby Szlacheckie i Wojny-Szuby Włościańskie. Było tu łącznie 76 budynków z przeznaczeniem mieszkalnym i 1 inny zamieszkały oraz 453 mieszkańców (227 mężczyzn i 226 kobiet). Narodowość polską podały 422 osoby, białoruską 18, a 13 żydowską[10].
Współcześnie
Wieś typowo rolnicza. Produkcja roślinna podporządkowana przede wszystkim hodowli krów i produkcji mleka.
↑Skorowidz miejscowości Rzeczypospolitej Polskiej: opracowany na podstawie pierwszego powszechnego spisu ludności z dnia 30 września 1921 r., Województwo białostockie, Powiat Wysokie Mazowieckie, Gmina Klukowo.