Первое упоминание о деревянной церкви Рождества Христова в Лежневе датируется 1628 годом. К концу XVII века Лежнево стало значительным торговым селом, что способствовало развитию его инфраструктуры.
В период с 1725 по 1739 годы на месте старой деревянной церкви была возведена каменная церковь Рождества Христова. Строительство финансировал местный зажиточный крестьянин Андрей Петрович Любимов. В 1745 году рядом была построена Казанская церковь, также на средства Любимова.
В 1839–1851 годах церковь Рождества Христова была полностью перестроена в стиле позднего классицизма. Архитектурно храм представляет собой прямоугольное в плане здание с четырёхскатной крышей. Над основным объёмом возвышается невысокий круглый барабан, увенчанный куполом. Фасады украшены восьмипилястровыми портиками тосканского ордера с декоративными архивольтами над проёмами. Четвериковое основание барабана декорировано пологими фронтонами с трёхчастными сегментовидными окнами.