El templo está ubicado en el centro de Orel, en la orilla derecha del río Orlik, en la antigua sloboda Posadskaya. Es una de las mejores construcciones del clasicismo maduro en la región de Orel.

En 1678, los habitantes de la ciudad, Ovchinnikov y Gribachev, construyeron un templo de piedra en honor a la Asunción de la Santísima Virgen María con campanario. En 1730, el comerciante Kalashnikov erigió cerca una iglesia de piedra dedicada al Santo Arcángel Miguel para los servicios religiosos de invierno.

A finales del siglo XVIII, ambos templos se volvieron pequeños para la creciente feligresía y se deterioraron, por lo que fueron desmantelados y se comenzó a construir una iglesia más grande. El nuevo templo en honor a la Asunción de la Santísima Virgen María, con dos capillas, una del Santo Arcángel Miguel y otra de San Juan el Guerrero, fue inaugurado el 19 de septiembre de 1801. En 1803 se construyó el refectorio con dos altares, y las obras se completaron en 1817.

Tras la finalización de la construcción, Orel recibió la iglesia más hermosa y espaciosa, que permaneció así hasta la edificación de las iglesias de Pokrovskaya y Smolenskaya. La iglesia de San Miguel Arcángel, aunque no era catedral, se utilizaba para eventos solemnes. Su único competidor era la catedral de San Pedro y San Pablo, que fue iniciada en 1797, pero su construcción y reparación se prolongaron.

En septiembre de 1823, Orel fue visitado por el emperador Alejandro I, y en su honor se celebró un servicio religioso aquí. En enero de 1826, el cuerpo del difunto soberano se encontraba en el templo cuando fue trasladado de Taganrog a San Petersburgo.

El ícono más venerado en el templo era el ícono de la Pasión de la Madre de Dios en un manto de plata dorada. En 1905, el iconostasio de madera fue reemplazado por uno de mármol.

En la iglesia funcionaba una escuela parroquial, abierta en 1890 por el comerciante I. I. Vlasov, y un asilo con fondos del comerciante A. F. Kulabakhov. La vida y obra de L. N. Andreyev están relacionadas con la iglesia. Aquí fue bautizado por el sacerdote Andrey Kazansky, quien se convirtió en el prototipo del padre Ignacio en el relato de Andreyev "Silencio". El templo se menciona en sus obras, como "En el río", "El regalo", "Bargomot y Garaska", "Promesas de primavera", "Cuando despertamos muertos" y "Juventud". La iglesia se convirtió para Andreyev en un símbolo de Orel y su patria. El templo fue visitado por N. S. Leskov, I. A. Bunin y otros escritores que lo mencionaron en sus obras.

En la década de 1920, la parte de verano de la iglesia se destinó a un museo de artes religiosas, que existió hasta principios de la década de 1940, mientras que el refectorio se dejó temporalmente para los servicios religiosos.

En 1989, el templo fue entregado a la comunidad de fieles, y el 6 de enero de 1990 fue nuevamente consagrado por el obispo de Orel y Bryansk, Paisio. En 2004-2005 se llevó a cabo una restauración a gran escala, y a finales de 2005 se instaló un nuevo iconostasio.