La première église en bois au nom de la Sainte-Trinité a été posée le 12 juin 1754 avec la bénédiction de l'archevêque de Tobolsk et de Sibérie Sylvestre et consacrée le 20 août 1755. Construite avec les fonds des paroissiens, elle a été démolie en 1825 en raison de sa vétusté, et un monument en marbre a été installé à l'emplacement de l'autel.

Le bâtiment en pierre actuel a commencé à être construit le 2 juillet 1811 avec la bénédiction de l'Excellence Justin et a été consacré le 14 juillet 1816. L'église était ornée de dômes voûtés sur des tambours hexagonaux avec des fenêtres étroites, d'une colonnade avec des entablements et des pilastres, ainsi que de bulbes en forme de casque avec des croix. Sous le bulbe le plus haut se trouvait un clocher à trois niveaux. Les façades de l'église étaient richement décorées d'éléments architecturaux, et les intérieurs émerveillaient par leurs mosaïques et fresques.

Avec l'augmentation de la population de la banlieue industrielle et des villages environnants, en 1872, les paroissiens ont décidé d'agrandir l'église en ajoutant des chapelles et ont accepté de faire des dons de 2 kopecks par rouble. En 1876, avec la bénédiction de l'archevêque Antoine, la construction des chapelles a commencé : la droite en l'honneur de la Transfiguration du Seigneur et la gauche en l'honneur de l'Exaltation de la Croix. La consécration a eu lieu les 5 et 6 septembre 1887 par l'Excellence Naphanaïl. En 1892, la reconstruction de l'église principale a commencé, se terminant en 1902 par le remplacement de l'iconostase.

En 1915, deux prêtres, un diacre et deux psalmistes servaient à l'église de la Sainte-Trinité. L'église possédait 25 dessiatines de terre et trois maisons, dont une a survécu jusqu'à nos jours. La paroisse comptait 4 270 personnes, et le revenu s'élevait à 2 278 roubles par an. Deux chapelles étaient rattachées à l'église.

Dans les années 1930, une campagne contre la religion a commencé, et en 1932, le bâtiment de l'église a été transformé en club. Il a été équipé d'une salle de spectacle, d'une cabine de projection, d'une bibliothèque et d'autres locaux. Les plafonds ont été modifiés, le clocher a été démonté, les cloches et les croix ont été enlevées, et des mâts radio ont été installés sur les tambours.

Depuis 1949, le club nommé d'après I. V. Staline a subi de nombreux changements. En 1956 et 1960, il a été réaménagé pour le secteur des enfants du Palais de la culture, et depuis 1961, il est devenu le Palais des pionniers et des écoliers de la ville. En 1973, le club a été transformé en musée.

En 1991, une partie de l'église a été remise aux croyants, et en 1996, l'ensemble du bâtiment est revenu à la paroisse orthodoxe. Le 25 septembre 1991, l'archevêque Melchisédek a consacré la chapelle sud en l'honneur de la Sainte-Trinité, et le 13 juillet 2001, l'archevêque Vikentiy a consacré la chapelle centrale en l'honneur de l'Exaltation de la Croix du Seigneur.