In den Archivdokumenten ist vermerkt, dass im August 1842 die permische Stadtgesellschaft auf Initiative des Kaufmanns der zweiten Gilde, Jegor Iwanowitsch Schawkunow, beschloss, an der Sludka eine neue Kirche mit drei Altären und zwei Kapellen zu bauen. Die Hauptkosten für den Bau übernahm Jegor Iwanowitsch Schawkunow. Es war geplant, eine Sammlung freiwilliger Spenden unter den Stadtbewohnern zu organisieren sowie die Einnahmen aus der steinernen Kapelle zu Ehren des heiligen Elias, die sich auf dem Sennoy-Markt befindet, zu nutzen.

Nach dem Tod von Jegor Schawkunow, der die Mittel für den Bau der Troitzky-Kirche vermachte, vollendete sein Sohn Peter Egorowitsch Schawkunow den Bau der Kirche. 1849 wurde eine der Kapellen der Kirche zu Ehren des heiligen Märtyrers Georg geweiht. Die südliche Kapelle wurde am 9. Juni 1850 zu Ehren des heiligen Propheten Elias geweiht. Der Hauptaltar wurde am 20. Oktober 1857 zu Ehren der Heiligen Lebensspendenden Dreifaltigkeit geweiht. Seit der Weihe der Kirche wurde der südwestliche Teil der Stadt zur eigenständigen Sludka-Gemeinde. Bis 1917 war die Kirche dreistufig und hatte eine eigene kirchliche Schule.

Während des Bürgerkriegs begannen die Repressionen gegen Gläubige und Geistliche. Die Gebäude, Gelder und kirchlichen Werte der Heilig-Troitzky-Kirche wurden konfisziert. In den 1930er Jahren wurden die Priester und der Diakon der Troitzky-Kirche, die der alten Kirchenrichtung anhingen, repressiert, und der Tempel wurde geschlossen.

Seit 1932 befanden sich in dem Kirchengebäude Lager des Volkskommissariats für Verteidigung, in denen Waffen gelagert wurden. Der obere Teil des Glockenturms und die vier seitlichen Kuppeln der fünfkuppeligen Kirche wurden abgerissen.

Im Jahr 1944 wurde die Heilig-Troitzky-Kathedrale an die Kirche zurückgegeben und am 25. Mai von Bischof Alexander (Tolstopjatow) geweiht.

Im Jahr 2004 begannen die Innen- und Außenrenovierungs- und Restaurierungsarbeiten. Am 23. November 2004 fand die große Weihe des Hauptaltars statt.

Heute trägt der Tempel den Namen Heilig-Troitzky-Kathedrale und ist dreistufig. In den benachbarten Gebäuden befindet sich die Verwaltung der Permer Diözese der Russisch-Orthodoxen Kirche.