La iglesia está situada en la esquina de la intersección de las calles K. Marx y Pioneer (B. Nikitskaya y Staronikitskaya) en la parte sureste de la ciudad. Su impresionante volumen domina la construcción de la orilla derecha de Zushi. Es uno de los mejores ejemplos de clasicismo en la región de Orel. Se presume que la parroquia de Nikitsky "más arriba" de Zatinnaya (Vyshizatinnaya) existía ya en el siglo XVI. La primera mención de la iglesia de madera de Nikitskaya (Mironositskaya) aparece en el libro de registro de Mtsensk de 1625: "Iglesia de las Santas Mujeres Miróforas y del Santo Mártir Nikita, de madera, con imágenes locales de la misericordia de Dios, libros y vestimentas, y campanas y toda la construcción eclesiástica de la misma iglesia del padre Gerasim". En 1757, en lugar de la iglesia de madera deteriorada, se construyó una de piedra, pero también se deterioró pronto debido a la cercanía al río.

A principios del siglo XIX, con fondos del comerciante Ivan Nikitich Barikov, comenzó la construcción de una iglesia de piedra en un nuevo lugar, un cuarto más arriba que la antigua, que era más grande que todas las demás iglesias de la ciudad y se completó en 1818. Tenía tres altares: el principal frío, de la Elevación de la Cruz del Señor, en la cálida sala de la cena, en nombre de las Santas Mujeres Miróforas (a la derecha) y del Santo Gran Mártir Nikita (a la izquierda). Gracias a su rica decoración interior y su considerable capacidad, que superaba a la antigua catedral de la ciudad, la iglesia de la Elevación de la Cruz cumplió funciones catedralicias hasta la década de 1840, cuando se completó la nueva catedral en honor a San Nicolás el Milagroso. Del 23 al 25 de enero de 1826, el cuerpo del emperador Alejandro I se encontraba en la iglesia, que era transportado de Taganrog a San Petersburgo. En memoria de este evento, los miembros de la familia real regalaron a la iglesia un candelabro, y dentro de la iglesia se instaló una placa conmemorativa.

En 1897, la iglesia fue renovada por última vez. Desde 1899, comenzó a funcionar una escuela parroquial en un edificio de madera propio. La iglesia fue cerrada en 1930. Durante la guerra, una bomba aérea destruyó las bóvedas de la sala de la cena. En 1960, el edificio fue puesto bajo protección estatal, lo que no impidió que las autoridades locales intentaran lograr su demolición bajo el pretexto de su deterioro. Afortunadamente, la iglesia pudo ser preservada.

El 23 de febrero de 1973, se derrumbó la aguja del campanario. Desde 1976, se llevaron a cabo trabajos de restauración de manera intermitente, que se detuvieron por completo a principios de la década de 1990. En 1999, la iglesia fue entregada a la comunidad cristiana. Inicialmente, los trabajos de restauración se financiaron con los fondos de la parroquia de la iglesia de la Santísima Trinidad. Ese mismo año, se reanudaron los servicios regulares en la iglesia. Durante más de dos años, el altar principal de la iglesia, que tiene un área bastante grande, se utilizó como iglesia temporal (en la parte oriental se separó un pequeño altar, el resto del espacio era ocupado por el coro y los feligreses). Actualmente, los servicios se llevan a cabo en la capilla de las Santas Mujeres Miróforas.