The exact date of the church's construction is unknown, but mentions of it date back at least to 1828. This is confirmed by the confession records of the Nicholas Church in the village of Leschinaya Plata, Timsky district of Kursk province, for the years 1828, 1833, 1844, and 1848. Old-timers from the village of Lesh-Plata, Maria Ignatievna Kurkina (born in 1916) and Anna Afanasyevna (born in 1930), recounted that their ancestors spoke of raising funds for the church's construction from the entire community. The construction lasted about 25 years, and a large bell was donated by a landowner from the village of Kirovka. It was discovered that the donor of the 96-pud bell was landowner Ivan Grigoryevich Berlizyev. Research showed that in the mid-19th century, the village of Leschinaya Plata was half populated by state peasants, and until 1834, it was a one-farm village.

Services in the Nicholas Church continued until the Great Patriotic War. During the war, all the bells were sent for melting down, and the church itself suffered greatly from the German occupation: the dome and frescoes were damaged. To this day, traces of bullet fire are visible on the church walls.

Until the early 1960s, the Nicholas Church was operational and had a large congregation. In the early 60s, a decision was made to close it as part of Khrushchev's anti-religious campaign. The church was closed between 1960 and 1964, coinciding with a wave of persecution against the church following the XXII Congress of the CPSU in 1961.

The icons and religious valuables of the Nicholas Church were not looted but were transported to a church in the district center. There were plans to blow up the church, but thanks to Alexander Timofeyevich Mikheev, a village teacher and artist, this did not happen. When soldiers began to mine the church, he entered the church with children and said, "Blow it up together with us!" The lieutenant ordered the mining to stop, and the church was saved.

The Nicholas Church was handed over to the local collective farm "Memory of Lenin" and was used as a fertilizer storage. The building gradually fell into disrepair. During the perestroika years, the church was returned to the church, but it was in a deplorable state: windows without glass, crumbling plaster, and a missing floor. The commission deemed it impossible to use the church in such conditions, and services were moved to half of the village store building.

The Nicholas Church, standing on a hill, is sinking more and more each year. The doors are boarded up, and the spire on the dome has tilted. The residents of the village of Lesh-Plata continue to hope that one day the bells of the Nicholas Church will ring out over their fields once again.