En 2008, durante la construcción de un nuevo barrio residencial, se descubrieron enterramientos humanos, lo que generó interés público. Según documentos del Archivo Estatal de la Región de Orel, se determinó que este era el antiguo cementerio de Lutovo, fundado en 1783 por los viejos creyentes que reconocen el sacerdocio. Estaba destinado a los comerciantes y habitantes de Orel que se encontraban en cisma, y se ubicaba en un terreno arrendado que pertenecía al anciano Lutov. El cementerio recibió su nombre en su honor.

Más tarde, los viejos creyentes compraron completamente este terreno y construyeron una capilla en él. Aquí fueron enterrados conocidos comerciantes viejos creyentes y unitaristas que hicieron una contribución significativa al presupuesto de Orel.

Durante el reinado de Nicolás I (1825-1855), muchos viejos creyentes se convirtieron al unitarismo, regresando a la Iglesia Ortodoxa oficial, conservando los antiguos ritos. En 1884, en el lugar de la capilla de Lutovo, el comerciante A. I. Chubykín construyó una nueva iglesia de madera. El templo de Nicolo-Lutovo fue destruido en 1928.

Al enterarse de estos hechos, el desarrollador decidió renunciar a la construcción de edificios residenciales en este lugar y, en su lugar, construir un templo. En 2014 se registró la comunidad, se realizaron la asignación de tierras y la mensura.

El 6 de septiembre de 2015, el metropolitano de Orel y Boljov, Antonio, bendijo la piedra y la cruz de veneración en la base de la construcción del templo en nombre del Santo Nicolás de Mira en el barrio Nueva Botánica, en la calle 5 de la División de Fusileros de Orel.