Каменная церковь Воздвижения Честного Креста Господня в селе Воздвиженском была построена в 1799 году на средства прихожан на месте деревянного храма. Главный престол освящён в честь Воздвижения Честного Креста Господня. В трапезной располагался зимний храм, посвящённый Святителю и Чудотворцу Николаю.
Храм представляет собой бесстолпное сооружение трапезного типа с колокольней над западным входом. Близкий к квадрату в плане двусветный четверик первоначально был перекрыт сомкнутым сводом. С восточной стороны к четверику примыкает гранёная пониженная апсида, с западной — обширная трапезная. Декор фасадов выполнен в духе провинциального барокко с элементами, характерными для середины XVIII века.
При храме располагалось кладбище и несколько построек: дом для священника, дом для псаломщика и церковно-приходская школа, содержавшаяся на средства прихожан. Приход составляли жители села Воздвиженского и окрестных деревень — Очапки, Якимцево, Бакуниха.
Храм был закрыт в 1931 году. В 1932 году взорвана колокольня. В 1933 году в обезглавленном здании был открыт детский сад. В последующие годы помещение использовалось как офицерская столовая, молокозавод, лудильная мастерская и жилой дом. Во второй половине XX века с южной стороны было пристроено помещение для ожидания пароходов.
К 1990-м годам здание пришло в руинированное состояние, своды четверика и трапезной обрушились. В 2015 году началось восстановление храма общиной села Толгоболь, 23 мая того же года проведена первая Божественная литургия.