Cmentarz powstał jako nekropola rosyjskiego garnizony wojskowego. Po odzyskaniu niepodległości i zajęciu zambrowskich koszar przez Wojsko Polskie, był on w dalszym ciągu wykorzystywany jako miejsce pochówków zmarłych żołnierzy garnizonu. Na podstawie informacji uzyskanych od mieszkańców regionu należy przyjąć, że to właśnie tam spoczęli polscy żołnierze polegli i zmarli w Zambrowie i najbliższej okolicy w czasie wojny polsko-bolszewickiej. Podczas II wojny światowej teren cmentarza służył do grzebania żołnierzy Armii Czerwonej zmarłych w obozie jenieckim. Następnie, już po wojnie, założono tu zbiorczy cmentarz, na którym pochowano żołnierzy tej armii ekshumowanych z mogił polowych rozsianych w okolicach Zambrowa. Nekropolę przebudowano w latach 60. XX w. Zapewne jednak już wcześniej, groby żołnierzy polskich z wojny polsko-bolszewickiej i okresu międzywojennego zostały zatarte na powierzchni i zapomniane. Na liście strat Wojska Polskiego w latach 1918-1920 znajdują się nazwiska osiemnastu żołnierzy zmarłych z powodu chorób w latach 1919-1920 oraz poległych w walkach toczonych w sierpniu 1920 r. Jako miejsce ich śmierci podany został Zambrów. Przypuszczalnie zostali oni pochowani na ówczesnym cmentarzu garnizonowym, obecnie cmentarzu żołnierzy armii radzieckiej. Franciszek Bułachowski, sierżant 63. Pułku Piechoty, zmarł z powodu choroby 18 VII 1920 r.; Jan Danielak, szeregowy 202. Pułku Piechoty, zmarł z powodu choroby 17 XI 1920 r.; Ignacy Dąbek, szeregowy 29. Pułku Piechoty, poległ 5 VIII 1920 r.; Michał Demidecki, szwoleżer 201. Pułku Szwoleżerów, poległ 7 VIII 1920 r.; Józef Dębiec, szeregowy 28. Pułku Piechoty, zmarł z powodu choroby 26 VII 1920 r.; Stanisław Dziura, szeregowy 29. Pułku Piechoty, poległ 5 VIII 1920 r.; Franciszek Kowalski, szeregowy 59. Pułku Piechoty, poległ 21 VIII 1920 r.; Stefan Kwiatkowski, kanonier 8. Pułku Artylerii Ciężkiej, zmarł z powodu choroby 25 VII 1920 r.; Franciszek Lieber, kanonier 6. Pułku Artylerii Polowej, zmarł z powodu choroby 25 VII 1920 r.; Wiktor Lipiński, strzelec 11. Pułku Strzelców, zmarł z powodu choroby 24 V 1919 r.; Jan Markocki, szeregowy 5. Pułku Piechoty Legionów, zmarł z powodu choroby 18 IV 1919 r.; Ignacy Michaś, szeregowy 5. Pułku Piechoty Legionów, zmarł z powodu choroby 5 IX 1920 r.; Wacław Mróz, szeregowy 59. Pułku Piechoty, poległ 19 VIII 1920 r.; Julian Rejnert, 10. Pułk Strzelców, zmarł 27 V 1919 r.; Jan Starowicz, szeregowy 12. Pułku Piechoty, poległ 3 VIII 1920 r.; Władysław Świt, szeregowy 29. Pułku Piechoty, poległ 5 VIII 1920 r.; Franciszek Tomaszewski, plutonowy Kowieńskiego Pułku Strzelców, poległ 20 VIII 1920 r.; Gustaw Wunderlich, sierżant, poległ 3 VIII 1920 r.; Źródło: Małgorzata Karczewska, Maciej Karczewski, Miejsca pamięci czynu niepodległościowego na północno-wschodnim Mazowszu, Białystok 2019.

Pomnik poświęcony pamięci żołnierzy Wojska Polskiego stacjonujących w Zambrowie w latach 1917-1939 został odsłonięty w maju 2010 r. z inicjatywy władz miejskich. Jego autorem jest Michał Selerowski, miejscowy artysta rzeźbiarz . Monument składa się z granitowego cokołu oraz ustawionej na nim rzeźby pełnopostaciowej sylwetki oficera Wojska Polskiego. Na cokole umieszczone zostały odznaki jednostek Pułku Piechoty stacjonujących w Zambrowie w okresie II Rzeczpospolitej (71. Pułku Piechoty i dwóch podchorążówek) oraz nazwy miejscowości w których rozegrały się bitwy z udziałem tych jednostek. Na froncie cokołu umieszczono tablicę z pamiątkową inskrypcją: W HOŁDZIE OFICEROM PODOFICEROM I ŻOŁNIERZOM WOJSKA POLSKIEGO ODBYWAJĄCYM SŁUŻBĘ W ZAMBROWIE W LATACH 1917 – 1939 BOHATEROM PÓL BITEWNYCH POD MYSZYŃCEM SZABLAKIEM WIZNĄ JAKACIĄ ZAMBROWEM I ANDRZEJEWEM MIESZKAŃCY ZAMBROWA ZAMBRÓW 5 WRZESIEŃ 2010 R. Źródło: Małgorzata Karczewska, Maciej Karczewski, Miejsca pamięci czynu niepodległościowego na północno-wschodnim Mazowszu, Białystok 2019. Fot. © Małgorzata Karczewska