Der Tempel befindet sich im Zentrum von Orjol am rechten Ufer des Flusses Orlik, in der ehemaligen Posadskaja-Siedlung. Es ist eines der besten Bauwerke des reifen Klassizismus in der Region Orjol.

Im Jahr 1678 errichteten die Siedler Owtschnikow und Gribatschew eine steinerne Kirche der Himmelfahrt der Heiligen Gottesmutter mit einem Glockenturm. Im Jahr 1730 baute der Kaufmann Kalaschnikow daneben eine steinerne Kirche des Heiligen Erzengels Michael für die Wintergottesdienste.

Bis zum Ende des 18. Jahrhunderts wurden beide Kirchen für die wachsende Gemeinde zu klein und waren baufällig, weshalb sie abgerissen wurden und mit dem Bau einer geräumigeren Kirche begonnen wurde. Die neue Kirche im Namen der Himmelfahrt der Heiligen Gottesmutter mit zwei Seitenaltären, dem Heiligen Erzengel Michael und dem Heiligen Johannes dem Krieger, wurde am 19. September 1801 eingeweiht. Im Jahr 1803 wurde das Speisehaus mit zwei Altären gebaut, und die Arbeiten wurden 1817 abgeschlossen.

Nach Abschluss des Baus erhielt Orjol die schönste und geräumigste Kirche, die bis zur Errichtung der Pokrowskaja- und Smolenskaja-Kirchen so blieb. Die Michael-Archangel-Kirche, obwohl sie nicht die Kathedrale war, wurde für feierliche Veranstaltungen genutzt. Der einzige Konkurrent war die Peter-Pauls-Kathedrale, die 1797 eingeweiht wurde, deren Bau und Renovierung sich jedoch hinzogen.

Im September 1823 besuchte Kaiser Alexander I. Orjol, und zu seinen Ehren wurde hier ein Gottesdienst abgehalten. Im Januar 1826 befand sich der Leichnam des verstorbenen Monarchen in der Kirche, als er von Taganrog nach Petersburg transportiert wurde.

Das am meisten verehrte Ikone in der Kirche war das Passionale Bild der Gottesmutter in einer silbervergoldeten Robe. Im Jahr 1905 wurde der hölzerne Ikonostase durch einen marmornen ersetzt.

An der Kirche war eine Kirchenschule tätig, die 1890 vom Kaufmann I. I. Wlassow eröffnet wurde, sowie ein Waisenhaus mit Mitteln des Kaufmanns A. F. Kulabachow. Mit der Kirche sind das Leben und das Schaffen von L. N. Andrejew verbunden. Hier wurde er von dem Priester Andrej Kasanskij getauft, der zum Prototyp des Vaters Ignatij in Andrejews Erzählung „Schweigen“ wurde. Die Kirche wird in seinen Werken erwähnt, wie „Am Fluss“, „Gastgeschenk“, „Bargomot und Garaska“, „Frühling Versprechen“, „Wenn wir tot aufwachen“ und „Jugend“. Die Kirche wurde für Andrejew zum Symbol von Orjol und seiner Heimat. Die Kirche wurde von N. S. Leskow, I. A. Bunin und anderen Schriftstellern besucht, die sie in ihren Werken erwähnten.

In den 1920er Jahren wurde der Sommerteil der Kirche als Museum für religiöse Kunst genutzt, das bis zu den frühen 1940er Jahren bestand, während das Speisehaus vorübergehend für Gottesdienste genutzt wurde.

Im Jahr 1989 wurde die Kirche der Gemeinde der Gläubigen übergeben, und am 6. Januar 1990 wurde sie erneut von Bischof Paisij von Orjol und Brjansk geweiht. In den Jahren 2004-2005 wurde eine umfassende Restaurierung durchgeführt, und Ende 2005 wurde ein neuer Ikonostase installiert.