En 2008, lors de la construction d'un quartier résidentiel, des sépultures humaines ont été découvertes, suscitant l'intérêt public. Selon des documents des Archives d'État de la région d'Orel, il s'est avéré qu'il s'agissait de l'ancien cimetière de Loutovo, fondé en 1783 par des vieux-croyants reconnaissant le sacerdoce. Il était destiné aux marchands et bourgeois orléanais en schisme et était situé sur un terrain loué appartenant au vieil homme Loutov. C'est de son nom que le cimetière a reçu son appellation.

Plus tard, les vieux-croyants ont entièrement racheté ce terrain et y ont construit une chapelle. Des marchands vieux-croyants et uni-croyants y ont été enterrés, ayant contribué de manière significative au budget d'Orel.

Sous le règne de Nicolas Ier (1825-1855), de nombreux vieux-croyants sont passés à l'unicroyance, revenant dans l'Église orthodoxe officielle tout en conservant les anciens rites. En 1884, à l'emplacement de la chapelle de Loutovo, le marchand A. I. Choubykine a construit une nouvelle église en bois. L'église de Nicolo-Loutovo a été détruite en 1928.

Ayant pris connaissance de ces faits, le promoteur a décidé d'abandonner la construction de bâtiments résidentiels à cet endroit et de construire à la place une église. En 2014, une communauté a été enregistrée, des travaux de délimitation des terres ont été réalisés.

Le 6 septembre 2015, le métropolite d'Orel et de Bolkhov, Antoine, a consacré la pierre et la croix de dévotion à la base de la construction de l'église au nom de saint Nicolas de Myre dans le quartier de Nouvelle Botanique, rue 5 de la division de fusiliers d'Orel.