En documentos de archivo se indica que en agosto de 1842, la sociedad urbana de Perm, por iniciativa del comerciante de segunda guilda Yegor Ivanovich Shavkunov, decidió construir en Sludka un nuevo templo con tres altares y dos capillas. Los principales gastos de construcción fueron asumidos por Yegor Ivanovich Shavkunov. Se planeó organizar una colecta de donaciones voluntarias entre los habitantes de la ciudad, así como utilizar los ingresos de la capilla de piedra en honor a San Elías, ubicada en el mercado de heno.

Tras la muerte de Yegor Shavkunov, quien legó fondos para la construcción de la iglesia de la Trinidad, su hijo Petr Egorovich Shavkunov completó la construcción de la iglesia. En 1849 se consagró una de las capillas del templo en honor al Gran Mártir Jorge. La capilla del sur fue consagrada el 9 de junio de 1850 en honor al profeta Elías. El altar principal fue consagrado el 20 de octubre de 1857 en honor a la Santísima Trinidad. Desde la consagración de la iglesia, la parte suroeste de la ciudad se convirtió en una parroquia separada de Sludka. Hasta 1917, la iglesia tenía tres estados y contaba con su propia escuela parroquial.

Durante la guerra civil, comenzaron las represiones contra los creyentes y los clérigos. A la iglesia de la Santísima Trinidad se le confiscaron edificios, dinero y valores eclesiásticos. En la década de 1930, los sacerdotes y el diácono de la iglesia de la Trinidad, que se adherían a la antigua dirección de la iglesia, fueron objeto de represiones, y el templo fue cerrado.

Desde 1932, en el edificio de la iglesia se encontraban almacenes del comisariado del pueblo de defensa, donde se almacenaba armamento. Se demolieron la parte superior del campanario y las cuatro cúpulas laterales del templo de cinco cúpulas.

En 1944, la catedral de la Santísima Trinidad fue devuelta a la Iglesia y consagrada el 25 de mayo por el obispo Alexander (Tolstopyatov).

En 2004 comenzaron las obras de reparación y restauración internas y externas. El 23 de noviembre de 2004 tuvo lugar la Gran Consagración del altar principal.

Ahora el templo lleva el nombre de Catedral de la Santísima Trinidad y es de tres estados. En los edificios adyacentes se encuentra la administración de la diócesis de Perm de la Iglesia Ortodoxa Rusa.