История этой церкви начинается в XIX веке, хотя современное здание было возведено только в 1991 году. Первоначальное строение появилось в 1880 году по инициативе одного из купцов семьи Барановых. Свято-Троицкий храм был широко известен в регионе благодаря своей необычной архитектуре, богатому интерьеру и великолепному хору, что выделяло его среди других уездных церквей. Торжественное освящение состоялось в 1860 году под руководством епископа Феогноста. Спустя несколько лет в храме провели реконструкцию, добавив придел иконы Божьей Матери и князя Александра Невского, а также построили колокольню. Однако в советское время этот выдающийся архитектурный памятник был полностью уничтожен. Церковь Троицы Живоначальной удалось взорвать только с третьей попытки. Каменные обломки долго оставались нетронутыми, и лишь в 1950-х годах их использовали как щебень при строительстве дороги.

Решение о восстановлении храма было принято в 1991 году, и в его основание заложили мощи святой великомученицы Варвары. В 2010 году в церкви провели дополнительные работы, включая покраску стен и золочение купола.