Dans les documents d'archives, il est indiqué qu'en août 1842, la société urbaine de Perm, à l'initiative du marchand de deuxième guilde Yegor Ivanovich Shavkunov, a décidé de construire un nouveau temple à Sludka avec trois autels et deux chapelles. Les principales dépenses de construction ont été prises en charge par Yegor Ivanovich Shavkunov. Il a été prévu d'organiser une collecte de dons volontaires parmi les habitants de la ville, ainsi que d'utiliser les revenus de la chapelle en pierre au nom de saint Élie, située au marché de Sennoy.

Après la mort d'Yegor Shavkunov, qui avait légué des fonds pour la construction de l'église de la Trinité, son fils Piotr Egorovich Shavkunov a achevé la construction de l'église. En 1849, l'une des chapelles du temple a été consacrée en l'honneur du Grand Martyr Georges. La chapelle sud a été consacrée le 9 juin 1850 au nom du saint prophète Élie. L'autel principal a été consacré le 20 octobre 1857 au nom de la Sainte Trinité Vivifiante. Depuis la consécration de l'église, la partie sud-ouest de la ville est devenue une paroisse distincte de Sludka. Jusqu'en 1917, l'église était à trois statuts et avait sa propre école paroissiale.

Pendant la guerre civile, des répressions ont commencé contre les croyants et les clercs. Les bâtiments, l'argent et les valeurs ecclésiastiques de l'église de la Sainte-Trinité ont été confisqués. Dans les années 1930, les prêtres et le diacre de l'église de la Trinité, qui adhéraient à l'ancienne direction de l'église, ont été réprimés, et le temple a été fermé.

Depuis 1932, le bâtiment de l'église abritait des entrepôts du commissariat du peuple à la défense, où des armes étaient stockées. Le niveau supérieur du clocher et les quatre dômes latéraux du temple à cinq dômes ont été démolis.

En 1944, la cathédrale de la Sainte-Trinité a été restituée à l'Église et consacrée le 25 mai par l'évêque Alexandre (Tolstopiatov).

En 2004, des travaux de réparation et de restauration internes et externes ont commencé. Le 23 novembre 2004, la grande consécration de l'autel principal a eu lieu.

Aujourd'hui, le temple porte le nom de Cathédrale de la Sainte-Trinité et est à trois statuts. Dans les bâtiments voisins se trouve l'administration de l'Éparchie de Perm de l'Église orthodoxe russe.