Inicjatorami budowy cerkwi byli naczelnik powiatu Spirydonow oraz sędzia pokoju Jurewicz. Cerkiew wybudowano według projektu architekta F. F. Kallego na pamiątkę koronacji cara Mikołaja II i cesarzowej Aleksandry Fiodorownej. Kamień węgielny położono 27 kwietnia 1899 roku, a uroczyście wyświęcono 30 września 1901 roku. Siedmokopułowa świątynia zbudowana z cegły miała drewniane podłogi i była pokryta blachą. Kopuły pomalowano zieloną farbą, a zwieńczające je krzyże pozłocono. Cerkiew mieściła trzysta osób. Szczególnego uroku wnętrzu nadawały witraże w oknach. W świątyni umieszczono stary ikonostas, zakupiony za 200 rubli od Tobolskiego Pułku Piechoty. Całkowity koszt budowy zamknął się kwotą 15 tys. rubli. Cesarzowa Aleksandra Fiodorowna ofiarowała cerkwi szaty liturgiczne z aksamitu i brokatu, które zostały przez nią samą wyszyte złotymi nićmi. Po odzyskaniu niepodległości budynek cerkwi był nieużytowany. Stopniowo niszczał. Władze miejskie zmierzały budynek przebudować dla potrzeb urzędu. Ostatecznie w 1933 roku cerkiew została zburzona. Literatura: Komitet budowy cerkwi: ChVEV 1898, s.319; JUREVIĆ A.: Zakladka chrama v gor. Ostrove Lomżinskoj gubernii. ChVEV 1901, s.6-7; V.: Ustrojstvo cerkvi v gor. Ostrove, Lomżinskoj guberni. ChVEV1901,s. 231; JU.: Podnjatie krestov na chram v gor. Ostrove Lomżinskoj guberni.ChVEV 1901,s. 242-3; O vysoćajśem Dare v cerkov gor. Ostrova. ChVEV 1901, s. 250; P.K.: Osvjaśćenie cerkvi v gor. Ostrove, Lomżinskoj gubernii. ChVEV 1901, s.513-6; Ukaz Sv. SInoda ot 27.09.1903 g. nr 8847 pri Nikolaevskoj cerkvi gor. Ostrova otkryt’ samostojatel’nyj prichod s prićtom iż svjaśćennika i psalomśćika . ChVEV 1903, s. 497; POSEŚĆENIE Glavnym Naczalnikom Kraja General-Adiutantom K.K. Maksimoviczem gor. Ostrow Lomżinskoj guberni 14 i 15 jiunia s.g., ChVEV 1905, s. 323-326;