Im Jahr 2008 wurden beim Bau eines Wohngebiets menschliche Gräber entdeckt, was öffentliches Interesse weckte. Laut Dokumenten aus dem Staatsarchiv der Region Orjol stellte sich heraus, dass es sich um den ehemaligen Lutowo-Friedhof handelte, der 1783 von den Altgläubigen gegründet wurde, die das Priestertum anerkennen. Er war für die Orjoler Kaufleute und Bürger gedacht, die sich im Schisma befanden, und lag auf gepachtetem Land, das dem alten Lutow gehörte. Nach ihm erhielt der Friedhof seinen Namen.

Später kauften die Altgläubigen dieses Grundstück vollständig und bauten darauf eine Kapelle. Hier wurden bekannte altgläubige und gleichgläubige Kaufleute beigesetzt, die einen erheblichen Beitrag zum Budget von Orjol leisteten.

Während der Herrschaft von Nikolaus I. (1825-1855) traten viele Altgläubige in die Gleichgläubigkeit über und kehrten zur offiziellen Orthodoxen Kirche zurück, während sie alte Riten bewahrten. 1884 baute der Kaufmann A. I. Chubykhin an der Stelle der Lutowo-Kapelle eine neue Holzkirche. Die Nikolo-Lutowo-Kirche wurde 1928 zerstört.

Nachdem der Bauherr von diesen Fakten erfahren hatte, entschloss er sich, den Bau von Wohngebäuden an diesem Ort aufzugeben und stattdessen eine Kirche zu errichten. 2014 wurde die Gemeinde registriert, das Grundstück wurde abgetrennt und vermessen.

Am 6. September 2015 weihte der Metropolit von Orjol und Bolchow, Antonij, den Stein und das Kreuz an der Grundlage des Baus der Kirche im Namen des Heiligen Nikolaus von Myra im Wohngebiet Neue Botaniken in der Straße 5 der Orjoler Schützen-Division.