In 2008, during the construction of a residential neighborhood, human burials were discovered, which sparked public interest. According to documents from the State Archive of the Oryol Region, it turned out that this was the former Lutovo cemetery, founded in 1783 by Old Believers who recognized the priesthood. It was intended for Oryol merchants and townspeople who were in schism and was located on rented land owned by the elder Lutov. The cemetery got its name from him.

Later, the Old Believers fully purchased this plot and built a chapel on it. Notable Old Believer and adherent merchants, who made significant contributions to the Oryol budget, were buried here.

During the reign of Nicholas I (1825-1855), many Old Believers converted to adherence, returning to the official Orthodox Church while preserving old rituals. In 1884, merchant A. I. Chubykhin built a new wooden church on the site of the Lutovo chapel. The Nikolo-Lutovsky church was destroyed in 1928.

Upon learning of these facts, the developer decided to abandon the construction of residential buildings on this site and instead build a church. In 2014, a community was registered, and land allocation and surveying were conducted.

On September 6, 2015, Metropolitan Antony of Oryol and Bolkhov consecrated the stone and the cross at the foundation of the church being built in the name of St. Nicholas of Myra in the Nova Botanika neighborhood on 5th Oryol Rifle Division Street.