Cerkiew św. Mikołaja Cudotwórcy wybudowana została w Ostrowi Mazowieckiej w latach 1899 (kamień węgielny) - 1901 (wyświęcenie) wg projektu F.F. Kallego na pamiątkę koronacji cara Mikołaja II i cesarzowej Aleksandry Fiodorowny. Miała siedem zielonych kopuł zwieńczonych złotymi krzyżami. 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. (za
). Inne źródła określają moment rozbiórki na lata 20. XX.w.