El monasterio femenino de la Elevación de la Cruz fue fundado en el siglo XII. Según la tradición, la iglesia de la Elevación de la Cruz fue construida en el lugar donde, en la primera mitad del siglo XIII, durante el reinado de los santos Pedro y Fevronia, se encontraba un monasterio de doncellas. Aquí, se dice, el santo Pedro recibió la espada milagrosa de Agrik para luchar contra un mago, y la santa princesa Fevronia tomó el hábito.

La primera mención confiable de la iglesia de la Elevación de la Cruz en el siglo XVI se encuentra en el decreto del zar Mijaíl Fiódorovich de 1627. De este se deduce que la iglesia ya existía en tiempos del zar Iván el Terrible, quien también le otorgó un decreto. Esta antigua iglesia recibió una atención especial de los gobernantes de Moscú. El decreto del zar Mijaíl Fiódorovich no solo aseguraba la tierra para la iglesia, sino que también eximía a los habitantes de la tierra eclesiástica de muchas obligaciones estatales y del juicio secular. La iglesia de madera permaneció hasta 1797, cuando se construyó el templo de piedra. En 1831, el comedor cálido de la iglesia de piedra fue ampliado, y desde entonces la apariencia de la iglesia no ha cambiado.

La iglesia fue cerrada por decreto del VTsIK el 20 de enero de 1930 y pronto fue demolida. En 1998, se erigió una cruz conmemorativa en el lugar del antiguo monasterio.

En 2008, el arzobispo de Vladimir y Suzdal, Evlogio, se dirigió a la administración de Murom con la solicitud de asignar un terreno para la construcción de una pequeña capilla en honor a la Elevación de la Cruz del Señor. La pequeña consagración de la capilla tuvo lugar el 7 de julio de 2009, y la gran consagración y apertura como una dependencia del monasterio femenino de la Trinidad de la ciudad de Murom se realizó el 19 de septiembre de 2009. La ceremonia de consagración fue realizada por el arzobispo Evlogio. Desde el 16 de julio de 2013, tras la formación de la diócesis de Murom, la iglesia de la Elevación de la Cruz funciona como una dependencia del arzobispo.