Im 17. Jahrhundert gab es im Dorf Kromy acht hölzerne Kirchen. Darunter die Kathedrale der Himmelfahrt der Gottesmutter in der Festung Zavitai, die Pfarrkirchen der Verklärung des Herrn und des heiligen Märtyrers Dmitri in der Dragunskaja Siedlung, des heiligen Märtyrers Nikita in der Tscherkasskaja Siedlung, des heiligen Nikolaus von Myra und der Schutzmantel der Gottesmutter in der Streletska Siedlung, der heiligen Märtyrin Paraskeva in der Puschkarnaja Siedlung und der heiligen Dreifaltigkeit im Männerkloster, das zu Beginn des 18. Jahrhunderts aufgelöst wurde.

Nach der Genehmigung eines neuen Bebauungsplans für das Dorf am 14. März 1780 wurden viele Kirchen entweder aufgelöst oder versetzt. Die einzige, die ihren Standort behielt, war die Nikitakirche, die 1740 erbaut wurde und bis in die 1930er Jahre existierte. Zu Beginn des 19. Jahrhunderts wurde auf dem Stadtplatz, an der Stelle der alten Freitagkirche, die Uspenski-Kathedrale im klassizistischen Stil errichtet, die 1822 fertiggestellt wurde. In den Jahren 1823-1826 wurde an der Stelle der Verklärungskirche die Dreifaltigkeitskirche erbaut. In den Jahren 1861-1867 wurde die Ziegel-Tichwiner Friedhofskirche errichtet, während die alte Holzkirche auf einen anderen Friedhof versetzt und 1885 im Namen des heiligen Johannes des Täufers geweiht wurde.

Die letzte Kirche in Kromy wurde 1902 im Gebäude des Landgerichts eingerichtet und im Namen des heiligen Nikolaus von Myra geweiht. Nach der Revolution begann die Zerstörung der Kirchen: In den Jahren 1940-1941 wurde die Uspenski-Kathedrale abgerissen, während die Nikita-, Tichwiner- und Johannes-Täufer-Kirchen noch früher zerstört wurden. In den 1960er Jahren wurde die Dreifaltigkeitskirche zerstört.

Die Kirche des heiligen Nikolaus von Myra blieb die einzige überlebende von sechs Kirchen des Dorfes. Die Nikolausgemeinde ist seit dem 17. Jahrhundert bekannt, obwohl sie möglicherweise schon früher existierte. Die hölzerne Kirche des heiligen Nikolaus von Myra wurde 1685 erbaut und 1778 umgebaut. 1838 begann der Bau der steinernen Nikolauskirche, der 1856 abgeschlossen wurde. 1868 wurde der steinerne Glockenturm erbaut, und 1874 die Seitenkapelle im Namen des heiligen Erzengels Michael. 1881 wurde ein neuer Ikonostase installiert, und 1892 Baldachine über den Ikonen. In den 1890er Jahren wurde in der Kirchensicherung eine Schule eröffnet.

Die Kirche wurde in den 1930er Jahren geschlossen, und der Glockenturm wurde zerstört. 1944 wurde die Kirche erneut der orthodoxen Gemeinde übergeben. Die Kirche des heiligen Nikolaus von Myra befindet sich im Zentrum des Dorfes in der Straße 25 Jahre Oktober und ist eines der majestätischsten Gebäude der Region. Die Kirche, die zwischen 1838 und 1856 erbaut wurde, ist bis heute in Betrieb.