In the census book of the Livensky district from 1678, the village of Malinovo is mentioned, which belonged to the parish of the Church of Nicholas the Wonderworker. This church was located in the village of Nikolsk, situated under the Dolgy forest, in the Serbolov stan, which included the village of Malinovo.

In the documents of the first revision of the Serbolov stan of the Livensky district of the Elets province from 1719, the village of Malinovo is already mentioned. The renaming of a village to a town is usually associated with the construction of a church, so it can be assumed that the church in Malinovo was built between 1678 and 1719. However, there are no exact data about the time of construction in the documents. In the "Economic Notes" of the Livensky district from the late 18th century, it is indicated that the village of Malinovo belonged to the Shatilovs and Samarina, and there was a wooden church in the name of the holy great martyr Nikita.

Initially, the church was wooden and covered with aspen shingles. Thanks to the Livensky priest Father Alexander Prishchepa, we have a "Metric for obtaining accurate information about ancient Orthodox churches of God," dated January 20, 1887.

This document states that in those years the church in the village of Malinovo was named the Ascension of the Lord and was built in 1799 as a stone building in the Baroque style. The church was erected through the efforts of the parishioners, but the name of the master is unknown.

In the section "Location..." it is indicated that the church is located in the village of Malinovo in the Oryol province, "founded on level ground, in the midst of the village." The compiler of the "Metric," the archpriest of the 2nd district of the Livensky district, Priest Vasily Khazhilov, reports: "The church is built in the shape of an equilateral cross, one-story. The altar has two semicircles, each consisting of four faces. The height of the temple is 25 arshins, the length is 32 arshins, and the width is 16 arshins. The building is made of brick.

The bell tower had five bells. The large bell had the inscription: "Cast in the city of Elets on February 19, 1885." On the medium bell: "Cast on October 5, 1840 in the city of Elets." The other bells had no inscriptions.

The Ascension of the Lord Church has survived many trials: village fires, attempts by atheists to destroy it for bricks, wartime, and use as a grain storage and stable. On September 28, 2005, the ringing of the bells over the village of Malinovo announced the opening of the revived Ascension of the Lord Church.