This church is one of the main attractions of Rubtsovsk and is protected as a monument of state significance. There are not many similar wooden churches left in Russia. It is located on Sovetskaya Street, previously known as Church Street. Once, the church was the center of a small village, surrounded by low houses and yards. At that time, multi-story buildings were not yet constructed, and the church was the only tall structure visible from afar. The sound of the bells spread throughout the area.

The church was built in the early 20th century and consecrated in February 1906. Its history has been fortunate: it survived the revolution and the post-revolutionary period. In the Soviet republic, the church was closed for about ten years, from 1937 to 1946. During the rest of the time, it remained active, being the only church in the city where services and rituals were regularly held. According to some sources, the builders and designers of the church are unknown; according to others, it was constructed by a team of 20 people from Tomsk.

The church has seven domes, and its architecture features traditional elements for Siberian churches, such as a ship-like shape and simplicity of decor. You can also see elements of ancient Russian and Gothic styles: a tall narrow octagonal bell tower with a tent-shaped dome and a small dome in the shape of a candle. In the 1920s, the authorities attempted to seize church utensils, but the parishioners managed to defend them.

In the 1930s, the church was occupied by the "Renovationists," representatives of a new religious movement that supported the Soviet government and reforms, denied the authority of Patriarch Tikhon, and advocated for the modernization of worship. In 1937, the church was closed, the bell was sent for melting, and the interior furnishings and icons were destroyed. The church was used as a warehouse for building materials and a grain storage facility, and during the Great Patriotic War, it housed a dormitory and an outpatient clinic. After the church was reopened in the 1940s, for which permission was sought in Moscow, the interior and iconostasis were restored with donations from the townspeople.

In the 1950s, the iconostasis was restored in the church, and in 1992 it was covered with gold leaf. In 2002, the church received new bells from Voronezh.