Die Kirche befindet sich an der Ecke der Straßen K. Marx und Pionerskaja (B. Nikitskaja und Staronikitskaja) im Südosten der Stadt. Ihr imposantes Volumen dominiert die Bebauung des rechten Ufers der Zusha. Dies ist eines der besten Beispiele für den Klassizismus in der Region Orjol. Vermutlich existierte die Nikitische Gemeinde "oberhalb" der Zatinna (Vyshizatinnaja) Siedlung bereits im 16. Jahrhundert. Die erste hölzerne Nikitische (Mirovitskaja) Kirche wird im Steuerbuch von Mzenzk aus dem Jahr 1625 erwähnt: "Die Kirche der heiligen Frauen Mirovits und des heiligen Märtyrers Nikita, hölzern, mit Bildern der göttlichen Barmherzigkeit, Büchern und Gewändern und Glocken und allen kirchlichen Einrichtungen derselben Kirche des Priesters Gerasim." Im Jahr 1757 wurde anstelle der baufälligen Holzkirche eine steinerne erbaut, die jedoch bald aufgrund der Nähe zum Fluss ebenfalls baufällig wurde.

Zu Beginn des 19. Jahrhunderts begann mit Mitteln des Kaufmanns Iwan Nikititsch Barykow der Bau einer steinernen Kirche an einem neuen Standort, ein Quartier oberhalb des alten, der größer war als alle anderen Kirchen der Stadt und 1818 abgeschlossen wurde. Sie hatte drei Altäre: den Hauptaltar, die Erhebung des Heiligen Kreuzes, in der warmen Sakristei, im Namen der heiligen Frauen Mirovits (rechts) und des heiligen großen Märtyrers Nikita (links). Dank der reichen inneren Ausstattung und der erheblichen Kapazität, die die alte Stadtkathedrale übertraf, erfüllte die Kreuzerhebungskirche bis zu den 40er Jahren des 19. Jahrhunderts, als die neue Kathedrale im Namen des heiligen Nikolaus des Wundertäters fertiggestellt wurde, die Funktionen einer Kathedrale. Vom 23. bis 25. Januar 1826 befand sich der Leichnam des Kaisers Alexander I. in der Kirche, der von Taganrog nach St. Petersburg transportiert wurde. Zur Erinnerung an dieses Ereignis schenkte die kaiserliche Familie der Kirche eine Panikadilo, und innerhalb der Kirche wurde eine Gedenktafel angebracht.

Im Jahr 1897 wurde die Kirche zum letzten Mal umfassend renoviert. Ab 1899 begann an ihr eine kirchlich-gemeindliche Schule zu arbeiten, die in einem eigenen Holzgebäude untergebracht war. Die Kirche wurde 1930 geschlossen. Während des Krieges zerstörte eine Luftbombe die Gewölbe der Sakristei. Im Jahr 1960 wurde das Gebäude unter staatlichen Schutz gestellt, was die Stadtbehörden jedoch nicht daran hinderte, zu versuchen, es unter dem Vorwand der Baufälligkeit abzureißen. Zum Glück gelang es, die Kirche zu erhalten.

Am 23. Februar 1973 stürzte der Turm der Glockenkirche ein. Ab 1976 fanden in der Kirche sporadisch langwierige Restaurierungsarbeiten statt, die bis zu Beginn der 1990er Jahre vollständig eingestellt wurden. Im Jahr 1999 wurde die Kirche der christlichen Gemeinde übergeben. Zunächst wurden die Wiederherstellungsarbeiten mit Mitteln der Gemeinde der Heilig-Dreifaltigkeitskirche durchgeführt. Im selben Jahr wurden die regelmäßigen Gottesdienste in der Kirche wieder aufgenommen. Mehr als zwei Jahre wurde der Hauptaltar der Kirche, der eine ziemlich große Fläche hat, als vorübergehende Kirche genutzt (im östlichen Teil wurde ein kleiner Altar abgetrennt, der Rest des Raumes wurde von der Chorschola und den Gemeindemitgliedern eingenommen). Derzeit finden die Gottesdienste im Altar der Frauen Mirovits statt.