В конце XIX века в Лескове был сооружен временный деревянный храм. В 1901 году в селе была построена деревянная, на каменном фундаменте церковь. Основным жертвователем стал московский купец, уроженец приходской деревни Денисихи Василий Гусев. Здание церкви было срублено из бревен "в лапу" и обшито тесом. Одновременно с храмом была возведена колокольня. Строил церковь крестьянин села Лескова Василий Лукьянович Немов. В 1902 году церковь была освящена в честь Третьего обретения главы Иоанна Предтечи. В 1910 году к храму были пристроены два придела, которые в 1911 году были освящены: правый - в честь Покрова Пресвятой Богородицы, а левый - во имя святителя Николая Чудотворца.
В 1940 году церковь закрыли, здание храма переоборудовали под клуб и библиотеку.