W odległości trzech wiorst od Ostrołęki, w miejscowości Wojciechowice, znajdował się carski garnizon nazwany Niżnegorodzki Sztab, gdzie stacjonowały dwa pułki: Niżnegorodzki i Głuchowski oraz 10. batalion saperów. W 16. Głuchowskim Pułku Dragonów wzniesiono pierwszą wojskową cerkiew w budynku koszar. 13 października 1891 roku w obecności całego garnizonu dziekan łomżyński Wozniesieński dokonał wyświęcenia cerkwi. Cerkiew mieściła trzysta osób. Niedługo przed wybuchem I wojny światowej wybudowano murowaną cerkiew. Świątynia miała jedną kopułę. Do prostokątnej bryły cerkwi dobudowano niewysoką dwupiętrową dzwonnicę. Po zajęciu Ostrołęki przez Niemców w lipcu 1915 r. w cerkwi urządzono lazaret. W 1916 r. świątynię przejęli katolicy. W okresie międzywojennym była ona kościołem garnizonowym. W latach 1958-1961, po okresie jej zamknięcia, odrestaurowano budynek cerkwi, jednocześnie usuwając kopuły. Dobudowano też dwie zakrystie. Obecnie jest to kościół katolicki parafii św. Wojciecha.