Крестовоздвиженская церковь в селе Леневском заложена в 1800 году, освящена в 1811 году. Храм построен в стиле барокко с использованием элементов классического стиля (самый популярный прием архитектурного проектирования на Среднем Урале в конце XVIII — начале XIX веков). Это старейшая церковь Режевского района. Единственное монументальное здание на территории района, которому больше 200 лет!
Изначально Крестовоздвиженская церковь была однопрестольной.