Строительство храма началось в 1896 году и продолжалось в течение 12 лет. Освящение храма было совершено в 1908 году. Храм был возведён в западной части села Труновского и стал важным центром религиозной жизни местного населения.
Архитектурно здание выполнено в стиле эклектики с элементами русско-византийского направления. Каменное сооружение отличается массивными стенами, четырьмя куполами и колокольней, что придаёт ему величественный облик. Фасады украшены декоративными элементами, характерными для православной архитектуры конца XIX — начала XX века.
В годы Великой Отечественной войны храм был закрыт. В церковном доме размещалась контора колхоза, а в самом храме хранили зерно. После войны храм был вновь открыт для богослужений.