Die Gemeinde wurde 1998 registriert. Der Bau des Tempels der heiligen seligen Matrona von Moskau begann im Jahr 2000 an der Kreuzung der Straßen Razdolnaya und Metallurgov im Nordbezirk von Orjol. Die Arbeiten wurden mit der Segnung des Erzbischofs von Orjol und Liwen, Paisij, unter der Leitung von Priester Igor Gapanenko durchgeführt.

Der Scheiarhimandrit Iliya (Nozdrin) zog Wohltäter aus dem Moskauer Fonds „Glast“ für den Bau an, die das Projekt bis 2006 teilweise finanzierten. Danach setzte der Protopriester Maxim Smolyakov den Bau von 2006 bis 2011 fort.

Seit 2008 wurde der Tempel mit Mitteln gebaut, die durch Spenden von Stiftern und Gemeindemitgliedern gesammelt wurden. In diesem Jahr wurde ein Kreuz auf die Kuppel gesetzt.

Von 2011 bis 2019 war Priester Sergiy Sharga der Pfarrer des Tempels. Während seiner Amtszeit wurde der Innenraum des Tempels und das angrenzende Gebiet gestaltet, die Fassade wurde weiß gestrichen, der Vorraum wurde bemalt und der Altarbereich teilweise dekoriert. Der erste Gottesdienst im Tempel fand am 16. September 2012 statt.

Am 6. März 2016 führten der Erzbischof von Orjol und Bolchow, Antonij, zusammen mit dem Bischof von Liwen und Maloarchangelsk, Nektarij, die Zeremonie der großen Weihe des Tempels der heiligen seligen Matrona von Moskau und die Göttliche Liturgie im neu geweihten Tempel durch.