Первая церковь в селе Лещиново была построена до 1710 года и представляла собой деревянное здание, освящённое в честь Рождества Христова. На протяжении более ста лет священнослужителями храма были представители рода Разумовых-Каурцевых. В 1876 году, по инициативе священника Николая Ивановича Каурцева, зятя предыдущего настоятеля Василия Сергеевича Разумова, было завершено строительство нового каменного храма. Храм был освящён в честь Рождества Христова, с двумя приделами: во имя Троицы Живоначальной (справа) и Покрова Пресвятой Богородицы (слева). Архитектурный стиль здания относится к русскому направлению эклектики, с элементами русско-византийского стиля.
Архитектурная композиция храма включает центральный четверик, увенчанный пятью восьмигранными световыми барабанами с шатровыми завершениями. Каждая грань барабанов украшена килевидными кокошниками. С восточной стороны к четверику примыкают три полукруглые апсиды, а с западной — трапезная, соединённая с трёхъярусной шатровой колокольней. Первый ярус колокольни имеет боковые помещения. Декор фасадов сдержан, включает лопатки, профилированные наличники с килевидным завершением и аркатурный фриз. В интерьере храма сохранилась фреска с именами священнослужителей и прихожан, участвовавших в строительстве.
