Каменный храм в селе Лесное Уколово начали строить в тридцатых годах XIX века. Два придела его: малый правый — во имя Святого Духа, малый левый — во имя Святителя Димитрия Ростовского построили скоро.

А с главным алтарем во имя Рождества Христова не спешили — воздвигали и благоукрашали его несколько десятилетий.

Чтобы стройка не мешала Богослужению, будущий престол отгородили стеной. Потом в стене сделали массивную дверь и получилось в одном храме — два. Иконостас главного алтаря пятиярусный, позолоченный, резной из липы. Распятие и несколько икон изготовлены и написаны на Афоне в русском Свято-Пантелеимоновом монастыре. Гробница, подсвечники, люстры и многое другое сохранено с первых дней существования храма.

В храме находился список с чудотворной иконы Божией Матери, называемой «Сицилийской (Дивногорской)», которую обносили вокруг близлежащих селений во время эпидемии холеры. Жители были спасены. Это происходило в 1831, в 1847 и 1848 годах.

Господь хранил и сам храм во времена гонений богоборческой властью, и в годы Великой Отечественной войны. Богослужебная жизнь здесь не прерывалась.

Храм является памятником архитектуры.