En el siglo XVII, en el pueblo de Kromy había ocho iglesias de madera. Entre ellas, la iglesia catedral de la Asunción de la Virgen en la fortaleza de Zavitay, las iglesias parroquiales de la Transfiguración del Señor y del gran mártir Dmitri en la sloboda Dragunskaya, del gran mártir Nikita en la sloboda Cherkasskaya, de San Nicolás y de la Protección de la Virgen en la sloboda Streletskaya, de la gran mártir Paraskeva en la sloboda Pushkarnaya y de la Santísima Trinidad en el monasterio masculino, que fue disuelto a principios del siglo XVIII.

Después de la aprobación de un nuevo plan de construcción del pueblo el 14 de marzo de 1780, muchas iglesias fueron o disueltas o trasladadas. La única que mantuvo su ubicación fue la iglesia de Nikita, construida en 1740 y que existió hasta la década de 1930. A principios del siglo XIX, en la plaza de la ciudad, en el lugar de la antigua iglesia de San viernes, se fundó la catedral de la Asunción en estilo clasicista, completada en 1822. Entre 1823 y 1826, en el lugar de la iglesia de la Transfiguración, se construyó la iglesia de la Trinidad. Entre 1861 y 1867 se erigió la iglesia de ladrillo de Tikhvin en el cementerio, y la antigua iglesia de madera fue trasladada a otro cementerio y consagrada en 1885 en nombre de San Juan Bautista.

La última iglesia en Kromy se estableció en 1902 en el edificio de la prisión del distrito, consagrada en nombre de San Nicolás. Después de la revolución, comenzó la destrucción de las iglesias: en 1940-1941 se demolió la catedral de la Asunción, y las iglesias de Nikita, Tikhvin y de San Juan Bautista fueron destruidas incluso antes. En la década de 1960, se destruyó la iglesia de la Trinidad.

La iglesia de San Nicolás es la única que ha sobrevivido de las seis iglesias del pueblo. La parroquia de Nicolás es conocida desde el siglo XVII, aunque posiblemente existió antes. La iglesia de madera de San Nicolás fue construida en 1685 y reconstruida en 1778. En 1838 comenzó la construcción de la iglesia de piedra de Nicolás, finalizada en 1856. En 1868 se construyó el campanario de piedra, y en 1874, una capilla en honor al arcángel Miguel. En 1881 se instaló un nuevo iconostasio, y en 1892, dosel sobre los íconos. En la década de 1890, se abrió una escuela en la casa del sacristán.

La iglesia fue cerrada en la década de 1930, y el campanario fue destruido. En 1944, la iglesia fue nuevamente entregada a la comunidad ortodoxa. La iglesia de San Nicolás se encuentra en el centro del pueblo en la calle 25 años de Octubre y es uno de los edificios más majestuosos de la zona. La iglesia, construida entre 1838 y 1856, sigue en funcionamiento hoy en día.