Das Kreuzerhebungskloster wurde im 12. Jahrhundert gegründet. Laut Überlieferung wurde die Kreuzerhebungskirche an dem Ort errichtet, an dem sich in der ersten Hälfte des 13. Jahrhunderts, zur Zeit der Herrschaft der Heiligen Peter und Fevronia, ein Mädchenkloster befand. Hier, so sagt man, erhielt der heilige Peter das wunderbare Schwert des Agrik für den Kampf gegen den Zauberer, und die heilige Fürstin Fevronia nahm das Ordensgelübde ab.

Die erste verlässliche Erwähnung der Kreuzerhebungskirche stammt aus dem 16. Jahrhundert und findet sich in der Urkunde des Zaren Michael Fjodorowitsch von 1627. Daraus geht hervor, dass die Kirche bereits zur Zeit des Zaren Ivan des Schrecklichen existierte, der ihr ebenfalls eine Urkunde ausstellte. Diese alte Kirche genoss besondere Aufmerksamkeit der Moskauer Herrscher. Die Urkunde des Zaren Michael Fjodorowitsch sicherte nicht nur das Land für die Kirche, sondern befreite auch die Bewohner des Kirchenlandes von vielen staatlichen Abgaben und weltlichen Gerichten. Die Holzkirche stand bis 1797, als der steinerne Tempel erbaut wurde. Im Jahr 1831 wurde der warme Speisesaal der steinernen Kirche erweitert, und seitdem hat sich das äußere Erscheinungsbild der Kirche nicht verändert.

Die Kirche wurde gemäß dem Beschluss des WZIK vom 20. Januar 1930 geschlossen und bald darauf abgerissen. Im Jahr 1998 wurde an der Stelle des ehemaligen Klosters ein Gedenkkreuz aufgestellt.

Im Jahr 2008 wandte sich der Erzbischof von Wladimir und Suzdalskij, Evlogij, an die Verwaltung von Murom mit der Bitte, ein Grundstück für den Bau einer kleinen Kapelle zur Ehre der Erhebung des Heiligen Kreuzes bereitzustellen. Die kleine Weihe der Kapelle fand am 7. Juli 2009 statt, und die große Weihe und Eröffnung als Filiale des Dreifaltigkeitsfrauenklosters der Stadt Murom erfolgte am 19. September 2009. Die Weihe wurde von Erzbischof Evlogij vollzogen. Seit dem 16. Juli 2013, nach der Gründung des Muromer Bistums, fungiert die Kreuzerhebungskirche als Erzbischöfliches Filial.