La primera iglesia de madera en nombre de la Trinidad Vivificante fue fundada el 12 de junio de 1754 con la bendición del metropolitano de Tobolsk y Siberia, Silvestre, y fue consagrada el 20 de agosto de 1755. Construida con los fondos de los feligreses, fue desmantelada en 1825 debido a su deterioro, y en el lugar del altar se instaló un monumento de mármol.

El actual edificio de piedra del templo comenzó a construirse el 2 de julio de 1811 con la bendición del Ilustrísimo Justino y fue consagrado el 14 de julio de 1816. El templo estaba adornado con cúpulas abovedadas sobre tambores hexagonales con ventanas estrechas, una columnata con entablamentos y pilastras, así como cúpulas en forma de casco con cruces. Bajo la cúpula más alta había un campanario de tres niveles. Las fachadas del templo estaban ricamente decoradas con elementos arquitectónicos, y los interiores maravillaban con mosaicos y pinturas.

Con el aumento de la población de la aldea industrial y los asentamientos circundantes, en 1872 los feligreses decidieron ampliar el templo, añadiendo capillas, y acordaron donar 2 kopeks por rublo para ello. En 1876, con la bendición del arzobispo Antonio, comenzó la construcción de las capillas: la derecha en honor de la Transfiguración del Señor y la izquierda en honor de la Elevación de la Cruz. La consagración tuvo lugar el 5 y 6 de septiembre de 1887 por el Ilustrísimo Nafanaíl. En 1892 comenzó la reconstrucción del templo principal, que finalizó en 1902 con el reemplazo del iconostasio.

Para 1915, en la iglesia de la Santa Trinidad servían dos sacerdotes, un diácono y dos salmistas. La iglesia tenía 25 desiatinas de tierra y tres casas, una de las cuales ha sobrevivido hasta nuestros días. La parroquia contaba con 4,270 personas, y los ingresos eran de 2,278 rublos al año. A la iglesia pertenecían dos capillas.

En la década de 1930 comenzó una campaña contra la religión, y en 1932 el edificio de la iglesia fue remodelado para convertirse en un club. Se crearon una sala de espectáculos, una cabina de cine, una sala de lectura y otros espacios. Se modificaron los techos, se desmanteló el campanario, se retiraron las campanas y las cruces, y se instalaron torres de radio en los tambores.

Desde 1949, el club nombrado en honor a I. V. Stalin ha sufrido numerosos cambios. En 1956 y 1960 fue replanificado para el sector infantil del Palacio de Cultura, y desde 1961 se convirtió en el Palacio de Pioneros y Estudiantes de la ciudad. En 1973, el club fue transformado en un museo.

En 1991, parte del templo fue entregada a los creyentes, y en 1996 todo el edificio regresó a la parroquia ortodoxa. El 25 de septiembre de 1991, el arzobispo Melquisedec consagró la capilla sur en honor de la Santísima Trinidad, y el 13 de julio de 2001, el arzobispo Vicente consagró la capilla central en honor de la Elevación de la Cruz del Señor.