Au milieu du XVIIe siècle, pendant la restauration de Karatchev après la destruction polonaise durant le Temps des Troubles, une nouvelle église en bois a été construite dans la ville, derrière l'ancienne érosion. Elle était dédiée à Saint Nicolas, particulièrement vénéré en Russie, avec une chapelle dédiée à Saint Jean le Guerrier. Les sources historiques rapportent que l'église a été érigée grâce aux efforts conjoints du clergé et des paroissiens. À proximité de l'église se trouvait le cimetière paroissial et des terrains de l'église, ainsi que des terres agricoles dans les hauteurs de la rivière Gora-Gryazi. En 1806, la chapelle de Saint Jean le Martyr a été remplacée par celle du Saint Prophète Élie. Cela s'est produit après l'événement de 1805, lorsque, pendant une sécheresse, une procession a eu lieu dans la ville avec une prière pour la pluie, et devant l'église, le ciel s'est soudainement couvert de nuages pluvieux, d'où est tombée une pluie abondante. L'été s'est avéré fertile, et en l'honneur de cela, les habitants ont décidé de construire une chapelle dédiée au Saint Prophète Élie, car avant le Temps des Troubles, il y avait une église dédiée au Prophète Élie, détruite par les Polonais avec la ville. C'est à cet endroit que l'église de Saint Nicolas a été érigée.

En 1860, l'église en bois de Nicolas a été remplacée par une nouvelle église en pierre à cinq coupoles près de la grande route d'Orel. Sa construction a commencé en 1855 sous la direction du paysan du village de Maslovka, Gavriil Vassilievitch Boldyrev, et s'est achevée en 1860, lorsque l'église a été consacrée sous la bénédiction de l'Excellence Polikarp. À l'origine, l'église n'avait pas de partie de réfectoire, avec trois autels : au nom de Saint Nicolas, du Saint Prophète Élie et en l'honneur de l'icône de la Mère de Dieu « Soulage mes peines ». En 1862-1863, une partie de réfectoire et un clocher en pierre ont été ajoutés, ainsi que deux autels : au nom de Saint Tikhon de Zadonsk et du Saint Martyr Jean le Guerrier.

En 1871, en raison de fissures dans les murs porteurs causées par un sol instable, la partie supérieure de l'église a été reconstruite, et au lieu de cinq coupoles, une seule coupole est apparue.

Après le coup d'État bolchevique de 1917, des persécutions contre l'Orthodoxie ont commencé, et les églises ont été fermées une à une par le pouvoir soviétique. L'église de Saint Nicolas a également été fermée en 1927 par décision des autorités locales, et pendant plus de 60 ans, la parole de Dieu n'a pas résonné ici. Pendant les années soviétiques, le clocher a été démoli, et avant la Grande Guerre patriotique, un cinéma était installé dans l'église. Pendant la guerre, il y avait un camp allemand pour les prisonniers de guerre soviétiques, et dans les années d'après-guerre, un magasin de meubles et un entrepôt de la défense civile.

En mai 1994, après une longue période de désolation, un service religieux a eu lieu ici pour la première fois avec une grande affluence de personnes. En 2006, la peinture de la partie centrale de l'église a été achevée. Actuellement, des travaux de restauration de la façade de l'église sont en cours.