L'église est située à l'angle de l'intersection des rues K. Marksa et Pionerskaya (B. Nikitskaya et Staronikitskaya) dans la partie sud-est de la ville. Son volume imposant domine l'architecture de la rive droite de la Zouchi. C'est l'un des meilleurs exemples de classicisme dans la région d'Orel. On suppose que la paroisse de Nikitsky "au-dessus" de Zatinna (Vyshizatinna) existait déjà au XVIe siècle. La première mention de l'église en bois de Nikitskaya (Mironositskaya) se trouve dans le livre de recensement de Mtsensk de 1625 : "Église des saintes femmes Mironosits et de saint Nikita le martyr en bois, avec des icônes locales de la miséricorde divine, des livres et des ornements et des cloches et toute construction ecclésiastique de cette église du prêtre Gerasim". En 1757, une église en pierre a été construite à la place de l'ancienne église en bois délabrée, mais elle s'est rapidement détériorée en raison de la proximité de la rivière.

Au début du XIXe siècle, grâce aux fonds du marchand Ivan Nikitich Barikov, la construction d'une église en pierre a commencé à un nouvel emplacement, un pâté de maisons plus haut que l'ancienne, et s'est achevée en 1818. Elle avait trois autels : le principal froid, l'Exaltation de la Sainte Croix, dans la salle à manger chaude, au nom des saintes femmes Mironosits (à droite) et de saint grand martyr Nikita (à gauche). Grâce à son riche décor intérieur et à sa capacité significative, qui dépassait celle de l'ancienne cathédrale de la ville, l'église de l'Exaltation de la Sainte Croix a rempli des fonctions de cathédrale jusqu'aux années 1840, lorsque la nouvelle cathédrale au nom de saint Nicolas le Miracle-ouvrier a été achevée. Du 23 au 25 janvier 1826, le corps de l'empereur Alexandre Ier se trouvait dans l'église, transporté de Taganrog à Saint-Pétersbourg. En mémoire de cet événement, des membres de la famille royale ont offert un chandelier à l'église, et une plaque commémorative a été installée à l'intérieur de l'église.

En 1897, l'église a été rénovée pour la dernière fois. Depuis 1899, une école paroissiale a commencé à fonctionner, logée dans sa propre maison en bois. L'église a été fermée en 1930. Pendant la guerre, une bombe aérienne a détruit les voûtes de la salle à manger. En 1960, le bâtiment a été placé sous protection de l'État, ce qui n'a pas empêché les autorités municipales d'essayer d'obtenir sa démolition sous prétexte de vétusté. Heureusement, l'église a pu être préservée.

Le 23 février 1973, le clocher s'est effondré. Depuis 1976, des travaux de restauration intermittents ont été réalisés dans l'église, qui ont complètement cessé au début des années 1990. En 1999, l'église a été transférée à la communauté chrétienne. Au départ, les travaux de restauration étaient financés par les fonds de la paroisse de l'église de la Sainte-Trinité. La même année, des services réguliers ont repris dans l'église. Pendant plus de deux ans, le grand autel de l'église, qui a une superficie assez grande, a été utilisé comme église temporaire (dans la partie est, un petit autel a été séparé, le reste de l'espace étant occupé par le chœur et les paroissiens). Actuellement, les services ont lieu dans la chapelle des saintes femmes Mironosits.