The first wooden church in honor of the Life-Giving Trinity was laid on June 12, 1754, with the blessing of Metropolitan Silvester of Tobolsk and Siberia, and consecrated on August 20, 1755. Built with the funds of parishioners, it was dismantled in 1825 due to dilapidation, and a marble monument was erected in place of the altar.

The current stone building of the church began construction on July 2, 1811, with the blessing of His Grace Justin, and was consecrated on July 14, 1816. The church was adorned with vaulted domes on hexagonal drums with narrow windows, a colonnade with entablatures and pilasters, as well as helmet-shaped cupolas with crosses. Under the tallest cupola was a three-tiered bell tower. The facades of the church were richly decorated with architectural elements, and the interiors delighted with mosaics and paintings.

With the increase in the population of the factory settlement and surrounding villages, in 1872 the parishioners decided to expand the church by adding chapels, agreeing to donate 2 kopecks per ruble for this purpose. In 1876, with the blessing of Archbishop Anthony, the construction of the chapels began: the right in honor of the Transfiguration of the Lord and the left in honor of the Exaltation of the Cross. The consecration took place on September 5 and 6, 1887, by His Grace Naphaniel. In 1892, reconstruction of the main church began, completed in 1902 with the replacement of the iconostasis.

By 1915, the Holy Trinity Church had two priests, a deacon, and two psalmists. The church owned 25 desyatins of land and three houses, one of which has survived to this day. The parish numbered 4,270 people, and the income amounted to 2,278 rubles per year. Two chapels were associated with the church.

In the 1930s, a campaign against religion began, and in 1932 the church building was converted into a club. It featured an auditorium, a cinema booth, a reading room, and other facilities. The ceilings were altered, the bell tower was dismantled, the bells and crosses were removed, and radio masts were installed on the drums.

Since 1949, the club named after I.V. Stalin underwent numerous changes. In 1956 and 1960, it was redesigned for the children's sector of the Palace of Culture, and since 1961 it became the city Palace of Pioneers and Schoolchildren. In 1973, the club was transformed into a museum.

In 1991, part of the church was returned to the believers, and in 1996 the entire building was returned to the Orthodox parish. On September 25, 1991, the southern chapel was consecrated by Archbishop Melchizedek in honor of the Holy Trinity, and on July 13, 2001, Archbishop Vikentiy consecrated the central chapel in honor of the Exaltation of the Lord's Cross.