По архивным свидетельствам, «как село с церковью Лесное Уколово известно с 1730 года».
Каменный храм Рождества Христова был возведен в 1830 году на месте деревянной церкви на средства прихожан и по-своему уникален: сооружен из кирпича, изготовленного из глины, взятой в окрестностях села, а раствор для кладки приготовлен на яйцах, пожертвованных прихожанами.
Храм построен без единого гвоздя, до 2009 года освещался только светом свечей и лампад.
Храм состоит из двух частей, имеет три алтаря.
Алтарь, отделенный иконостасом, - главный алтарь во имя Рождества Христова – одна из главных достопримечательностей храма. Иконостас украшен дерев