W mieście stacjonował 21. Muromski Pułk Piechoty. Pierwszą skromną drewnianą cerkiew pułk wybudował własnymi siłami około 1889 roku przy ulicy Łomżyńskiej, prowadzącej od miasta do dworca kolejowego. Z inicjatywy dowódcy pułku gen. Kossowa i protoreja Żdanowa przystąpiono w 1901 roku do budowy nowej cerkwi. Pułk wyasygnował z własnych środków kwotę 7 tys. rubli, a pozostałe brakujące 38 tys. uzyskał od skarbu państwa. Plac pod budowę nieodpłatnie przekazał magistrat miejski. Pracami budowlanymi kierował inż. ppłk Witman. Położenie kamienia węgielnego odbyło się 6 maja 1902 roku. Uroczystego wyświęcenia dokonano 7 października 1904 roku. Była to typowa wojskowa cerkiew. Kopuły nad ołtarzem i dzwonnicy pokryto blachą ocynkowaną. Drzwi i okna były żelazne. Ikonostas wykonano z drewna dębowego. Ikony umieszczone w ikonostasie napisał wojskowy szeregowiec Iwanow, który przed powołaniem do wojska prowadził pracownię malarską w Sierpuchowie w guberni moskiewskiej. Do cerkwi oprócz żołnierzy pułku należał batalion saperów oraz okoliczni mieszkańcy. W okresie wojny władze okupacyjne urządziły w cerkwi skład żywnościowy. W okresie międzywojennym cerkiew oddano szkole rzemieślniczej i przebudowano na salę gimnastyczną (obecnie Zespołu Szkół Zawodowych Nr 1). Literatura: Osvjaśćenie novoustroennoj cerkvi (dlja ćinov 16-go Dragunskago Gluchovskago polka) v 1891 g. ChVEV 1892, s. 85-6; Ś.: Chram v gor. Ostrolenke Lomżinskoj guberni. ChVEV 1901, s.601; Slovo skazanonnoe Evlogiem, ep. Ljublinskim posle osvjaśćenija mestnago voennago chrama v gor. Ostrolenke. ChVEV 1904, s.528-530; GLINSKIJ Nikolaj prot.: Osvjaśćenie mestnoj voennoj cerkvi v gorode Ostrolenke, Lomżinskoj gubernii. ChVEV 1904, s.530-532; SZCZEPAŃSKI Jacek: Cerkwie pułkowe w Ostrołęce. Ostrołęckie Zeszyty Naukowe 1996, nr 10, s. 142-145;