Первоначально на этом месте находилась деревянная церковь, построенная в 1800 году усилиями прихожан. В 1852 году храм был перестроен, установлен на каменный фундамент и освящён. В начале XX века было принято решение о возведении нового каменного храма. Проект был разработан архитектором Б. Цинке в 1897 году. Строительство велось с 1897 по 1904 год, при активном участии прихожан и купца первой гильдии А. Кузнецова. Храм был освящён в 1904 году.
Архитектурно храм представляет собой двухэтажное каменное здание в стиле сибирского барокко. Он имеет два престола: главный — во имя Святой Троицы, и нижний — во имя Трёх Святителей: Василия Великого, Григория Богослова и Иоанна Златоуста. Фасады украшены декоративными элементами, характерными для церковного зодчества того времени.
В 1933 году храм был закрыт, и здание использовалось в различных хозяйственных целях. В 1972 году здание не использовалось, а в 1974 году в нём разместились детская и районная библиотеки, а также другие учреждения. В конце 1993 — начале 1994 года возобновилась деятельность прихода. В 1994 году начались реставрационные работы, и в 2004 году был установлен главный купол. В 2005 году были приобретены и освящены колокола, которые были подняты на колокольню. С 2006 по 2009 годы проводились ремонтно-восстановительные работы в приделе Святой Троицы.
