Este templo es uno de los principales atractivos de Rubtsovsk y está protegido como monumento arquitectónico de importancia estatal. En Rusia quedan pocas iglesias de madera como esta. Se encuentra en la calle Sovetskaya, anteriormente conocida como Calle de la Iglesia. En su momento, el templo fue el centro de un pequeño pueblo, alrededor del cual se ubicaban casas y patios bajos. En esa época, no se construían edificios de varios pisos, y la iglesia era la única construcción alta visible desde lejos. El sonido de las campanas resonaba por toda la comarca.

La iglesia fue construida a principios del siglo XX y fue consagrada en febrero de 1906. Su historia ha sido afortunada: sobrevivió a la revolución y al período post-revolucionario. En la república soviética, el templo estuvo cerrado solo alrededor de diez años, de 1937 a 1946. Durante el resto del tiempo, permaneció en funcionamiento, siendo la única iglesia en la ciudad donde se celebraban servicios y rituales regularmente. Según algunos datos, los constructores y diseñadores del templo son desconocidos; según otros, fue levantado por una cooperativa de 20 personas de Tomsk.

La iglesia tiene siete cúpulas, y su arquitectura presenta características tradicionales de las iglesias siberianas, como la forma de barco y la simplicidad de la decoración. También se pueden ver elementos de estilos ruso antiguo y gótico: un alto y estrecho campanario octogonal con una cúpula de tienda y una pequeña cúpula en forma de vela. En la década de 1920, las autoridades intentaron confiscar los utensilios de la iglesia, pero los feligreses lograron defenderlos.

En la década de 1930, el templo fue ocupado por los "actualizadores", representantes de un nuevo movimiento religioso que apoyaba al gobierno soviético y las reformas, negando la autoridad del patriarca Tikhon y abogando por la modernización del culto. En 1937, la iglesia fue cerrada, la campana fue enviada a fundición, y el interior y los íconos fueron destruidos. El templo se utilizó como almacén de materiales de construcción y granos, y durante la Gran Guerra Patria albergó un dormitorio y una clínica. Tras la reapertura de la iglesia en la década de 1940, para la cual se obtuvo permiso en Moscú, el interior y el iconostasio fueron restaurados gracias a donaciones de los ciudadanos.

En la década de 1950, se restauró el iconostasio en el templo, y en 1992 se cubrió de dorado. En 2002, la iglesia recibió nuevas campanas de Voronezh.