Возведение Свято-Троицкой церкви на горе Слудке тесно связано с восстановлением Перми после крупного пожара 1842 года. По воспоминаниям очевидца пожар случился в праздник Воздвиженья Креста Господня – 14 сентября: «Город загорелся не в одном месте, а с двух противоположных сторон одновременно…Менее, чем за сутки, пространство (…) обратилось в дымящуюся площадь, уставленную печными трубами деревянных и обгорелыми стенами каменных домов. Сгорело в этот пожар 300 домов… Огонь прошел разрушительным потоком и истребил лучшую и главнейшую часть города Перми…».