La iglesia de la Presentación fue construida en 1795 gracias al financiamiento del comerciante de primera guilda Iván Nikiforovich Zvorikin, reemplazando la antigua iglesia de madera de San Demetrio de Salónica y el cálido templo de la Presentación. En el lugar de las antiguas iglesias ahora hay casas residenciales.

La iglesia de madera de San Demetrio existió en este lugar, en el oeste de la antigua Murom, desde 1574. En el inventario de 1624 se indica que fue construida con fondos de comerciantes moscovitas conocidos como "Smirnov y Tret'yak Mikitiny Sudovshchikov". A finales del siglo XVIII, se construyó un templo cálido, o "de invierno", en honor a la Presentación del Señor, y la nueva iglesia de ladrillo recibió su nombre en honor a este templo cálido.

La iglesia tiene una cúpula y decoraciones simples, características de la arquitectura provincial. Las ventanas están decoradas con marcos figurativos con elementos de barroco tardío, y el templo en sí está realizado en estilo neoclásico. La cúpula de la iglesia, aunque pequeña, está adornada con franjas diagonales que recuerdan a las cúpulas de la iglesia de San Basilio en Moscú. La campanario era simple, de tres niveles, con una pequeña cúpula en estilo neoclásico. En 1829, se estableció un altar del Arcángel Miguel en la iglesia de la Presentación, ya que en 1801 se asignó a la iglesia la parroquia de un templo homónimo del Kremlin de Murom, que no ha sobrevivido. Entre 1888 y 1892, el comedor fue reconstruido y ampliado con elementos del popular estilo "neorruso" de la época.

La iglesia es conocida por su principal reliquia, la Cruz Vivificante del Señor, que los habitantes llamaban "la de la Presentación". Actualmente, la cruz se guarda en un museo. Está asociada a una leyenda sobre curaciones milagrosas de los muromitas durante una epidemia en el siglo XVII. A uno de los enfermos se le apareció una visión en la que se le ordenó que se acercara a la cruz en la iglesia de San Demetrio. Él, reuniendo sus últimas fuerzas, se arrastró hasta la iglesia y fue sanado. La noticia de este milagro se difundió rápidamente, y muchos enfermos se dirigieron a la iglesia, arrastrándose, lo que dio nombre a la calle donde se encuentra la iglesia, Выползова. Hasta la revolución, se llamaba Sretenskaya.

Durante la época soviética, el templo fue cerrado y saqueado. Bajo el pretexto de ayudar a los hambrientos del Volga, se extrajeron todos los valores. En noviembre de 1929, aquí se abrió un club de educación física. Más tarde, un rayo cayó en el campanario, y fue desmantelado hasta el primer nivel. En el edificio desfigurado, sin cúpula ni campanario, era difícil reconocer la iglesia. El sótano se inundaba constantemente, lo que dañó los cimientos. En la década de 1980, el edificio albergaba un taller de fabricación de monumentos, y fue devuelto a los fieles solo en 1998 en un estado extremadamente malo. El sacerdote Petr Kibaluk comenzó la restauración, a pesar de la falta de fondos. Más tarde, en la iglesia de la Presentación se estableció una representación del monasterio de Spaso-Preobrazhensky de Murom. En 1998, se abrió una capilla en el altar, se restauró la cúpula, y recientemente también el campanario. Actualmente, la iglesia está casi completamente restaurada, se llevan a cabo servicios regulares, y la renovada cúpula y el pináculo del campanario destacan entre la antigua construcción urbana, recordando los tiempos en que la calle se llamaba Sretenskaya.