Die Geschichte dieser Kirche beginnt im 19. Jahrhundert, obwohl das moderne Gebäude erst 1991 errichtet wurde. Der ursprüngliche Bau entstand 1880 auf Initiative eines der Kaufleute der Familie Baranov. Die Heilige Dreifaltigkeitskirche war in der Region wegen ihrer ungewöhnlichen Architektur, des reichen Interieurs und des großartigen Chors weithin bekannt, was sie von anderen Bezirkskirchen abhob. Die feierliche Weihe fand 1860 unter der Leitung von Bischof Theognost statt. Einige Jahre später wurde die Kirche umgebaut, es wurden eine Kapelle mit der Ikone der Gottesmutter und des Fürsten Alexander Newski hinzugefügt sowie ein Glockenturm errichtet. Doch in der Sowjetzeit wurde dieses herausragende architektonische Denkmal vollständig zerstört. Die Kirche der Heiligen Dreifaltigkeit konnte erst beim dritten Versuch gesprengt werden. Die Steine blieben lange unberührt, und erst in den 1950er Jahren wurden sie als Schotter für den Straßenbau verwendet.

Die Entscheidung zur Wiederherstellung der Kirche wurde 1991 getroffen, und in ihr Fundament wurden die Reliquien der heiligen Märtyrerin Barbara gelegt. Im Jahr 2010 wurden in der Kirche zusätzliche Arbeiten durchgeführt, darunter das Streichen der Wände und das Vergolden der Kuppel.