Этот храм — одна из наиболее значимых достопримечательностей Рубцовска — охраняемый памятник архитектуры государственного значения — таких деревянных церквей не очень много сохранилось по всей стране. Находится он на улице Советской, бывшей Церковной. Когда-то храм был центром зарождающегося города, а в то время лишь небольшого села, низенькие домики и дворы которого окружали церковь со всех сторон. Это было время, когда не строились еще многоэтажные дома и церковь была единственной высотной доминантой. Ее было видно со всех концов села, издалека. И когда звонили колокола, их звон, наверное, плыл по всей округе.
Построена церковь в начале двадцатого века. Ее освящение произошло в феврале 1906 года. У храма счастливая история. Ему удалось благополучно пережить революцию и постреволюционный период. Более того, во времена молодой Советской республики храм был закрыт всего около 10 лет — с 1937 года по 1946 год. Все остальное время он действовал, будучи единственной церковью города. В нем регулярно проводились службы и церковные обряды. По одним данным, строители и проектировщики церкви неизвестны. По другим — строила ее артель в составе 20 человек из Томска.
Церковь семиглавая, в ее внешнем виде прослеживаются черты, традиционные для сибирских церквей — форма в виде корабля, простота декора. Кроме того, в архитектуре церкви можно увидеть элементы как древнерусского стиля, так и отдельные черты готического стиля — это характерная устремленность ввысь, высокая узкая восьмигранная колокольня с сужающимся шатровым куполом и маленькой главкой в форме огонька свечи — это тоже характерно для ряда сибирских церквей. После революции, в 20-е годы новые власти пытались забрать церковную утварь в пользу новой республики. Однако попытка не удалась, прихожане отстояли.
А в 30-е годы храм заняли так называемые «обновленцы» — представители нового «революционного» религиозного течения, которое отрицало власть тогдашнего патриарха Тихона, поддерживало новое советское правительство и проводимые им реформы. А также выступало за модернизацию богослужения. Но в 1937 году церковь все же закрыли, колокол увезли на переплавку, внутреннее убранство, иконы — все было разломано и разграблено, уничтожены росписи. Использовался храм в это время, как и везде, в качестве склада стройматериалов, зернохранилища. А в годы Великой Отечественной войны в нем располагалось общежитие и амбулатория. Все церковное убранство и имущество, иконостас после открытия церкви в 1940-ых года, а разрешения на открытие добивались в Москве, постепенно восстанавливалось годами, в том числе за счет добровольных пожертвований жителей города.
В 1950-х годы в храме восстановили иконостас, в 1992 году – покрыли позолотой. В 2002 году храм обрел новые колокола, привезенные из Воронежа.
