Точная дата постройки храма неизвестна, но упоминания о нем встречаются как минимум с 1828 года. Это подтверждается исповедными ведомостями Никольской церкви села Лещинская Плота Тимского уезда Курской губернии за 1828, 1833, 1844 и 1848 годы. Старожилы села Лещ-Плата, Мария Игнатьевна Куркина (род. в 1916) и Анна Афанасьевна (род. в 1930), рассказали, что их предки говорили о сборе средств на строительство храма всем миром. Строительство длилось около 25 лет, а большой колокол был подарен помещиком из деревни Кировка. Удалось выяснить, что дарителем 96-пудового колокола был помещик Иван Григорьевич Берлизев. Исследования показали, что село Лещинская Плата в середине XIX века было наполовину заселено государственными крестьянами, а до 1834 года являлось однодворческим.

Службы в Никольском храме продолжались до Великой Отечественной войны. Во время войны все колокола были отправлены на переплавку, а сам храм сильно пострадал от немецкой оккупации: повреждены купол и фрески. До сих пор на стенах храма видны следы от пулеметных очередей.

До начала 1960-х годов Никольская церковь функционировала и имела большой приход. В начале 60-х годов было принято решение о её закрытии в рамках хрущёвской антирелигиозной кампании. Храм был закрыт в период с 1960 по 1964 годы, что совпадает с волной гонений на церковь после ХХII съезда КПСС в 1961 году.

Иконы и религиозные ценности Никольского храма не были расхищены, а перевезены в церковь в райцентре. Планировалось взорвать храм, но благодаря Александру Тимофеевичу Михееву, сельскому учителю и художнику, этого не произошло. Когда солдаты начали минировать церковь, он вошел в храм с детьми и сказал: «Взрывайте вместе с нами!» Лейтенант приказал прекратить минирование, и храм был спасен.

Никольская церковь была передана на баланс местного колхоза «Память Ленина» и использовалась как склад для удобрений. Здание постепенно приходило в негодность. В годы перестройки храм вернули церкви, но он находился в плачевном состоянии: окна без стекол, осыпавшаяся штукатурка, отсутствующий пол. Комиссия признала невозможным использование храма в таких условиях, и богослужения перенесли в половину здания сельского магазина.

Никольская церковь, стоящая на холме, с каждым годом все больше оседает. Двери заколочены, шпиль на куполе накренился. Жители села Лещ-Плата продолжают надеяться, что однажды над их полями вновь раздастся колокольный звон Никольского храма.