Au XVIIe siècle, le village de Kromy comptait huit églises en bois. Parmi elles, l'église cathédrale de l'Assomption de la Vierge dans la forteresse de Zavitaï, les églises paroissiales de la Transfiguration du Seigneur et de saint grand martyr Dmitri dans le faubourg de Dragounskaïa, de saint grand martyr Nikita dans le faubourg de Tcherkasskaïa, de saint Nicolas le Miracleur et de la Protection de la Vierge dans le faubourg de Streletskaïa, de sainte grande martyre Paraskéva dans le faubourg de Pouchkarnaya et de la Sainte Trinité dans le monastère masculin, qui a été supprimé au début du XVIIIe siècle.

Après l'approbation d'un nouveau plan d'urbanisme le 14 mars 1780, de nombreuses églises ont été soit supprimées, soit déplacées. La seule à avoir conservé son emplacement est restée l'église de Nikita, construite en 1740 et existant jusqu'aux années 1930. Au début du XIXe siècle, sur la place de la ville, à l'emplacement de l'ancienne église de la Sainte Vendredi, la cathédrale de l'Assomption a été fondée dans le style classique, achevée en 1822. Entre 1823 et 1826, l'église de la Trinité a été construite à l'emplacement de l'église de la Transfiguration. Entre 1861 et 1867, une église funéraire en brique de Tikhvine a été érigée, tandis que l'ancienne église en bois a été déplacée vers un autre cimetière et consacrée en 1885 au nom de saint Jean-Baptiste.

La dernière église à Kromy a été aménagée en 1902 dans le bâtiment de la prison de district, consacrée au nom de saint Nicolas le Miracleur. Après la révolution, la destruction des églises a commencé : entre 1940 et 1941, la cathédrale de l'Assomption a été démolie, tandis que les églises de Nikita, Tikhvine et Jean-Baptiste avaient été détruites bien plus tôt. Dans les années 1960, l'église de la Trinité a été détruite.

L'église de saint Nicolas le Miracleur est restée la seule survivante des six églises du village. La paroisse de Nicolas est connue depuis le XVIIe siècle, bien qu'elle ait peut-être existé auparavant. L'église en bois de saint Nicolas le Miracleur a été construite en 1685 et reconstruite en 1778. En 1838, la construction de l'église en pierre de Nicolas a commencé, achevée en 1856. En 1868, un clocher en pierre a été construit, et en 1874, une chapelle au nom de saint Archange Michel. En 1881, un nouvel iconostase a été installé, et en 1892, des baldaquins au-dessus des icônes. Dans les années 1890, une école a été ouverte dans la maison du gardien de l'église.

L'église a été fermée dans les années 1930, et le clocher a été détruit. En 1944, l'église a été à nouveau remise à la communauté orthodoxe. L'église de Nicolas le Miracleur est située au centre du village, rue des 25 ans d'Octobre, et est l'un des bâtiments les plus majestueux de la région. L'église, construite entre 1838 et 1856, est encore en activité aujourd'hui.