Le terrain pour la construction de l'église a été offert par le marchand Alexandre Pavlovitch Babalov. En mai 1903, la construction de l'église a commencé au coin des rues Ekaterininskaya et Irbitskaya, selon le projet d'A. I. Ojégov. L'église, construite en 1903 et 1910, est réalisée dans le style néo-russe. En 1904, un autel a été consacré au rez-de-chaussée en l'honneur du saint Seraphim de Sarov. La paroisse était considérée comme l'une des plus grandes de Perm, et les revenus de l'église dépassaient 8 000 roubles.

Le bâtiment de l'église a une structure basilicale à trois nefs. Au-dessus de la partie orientale s'élève un petit carré à cinq coupoles, tandis qu'à l'ouest se trouve un clocher en forme de tente. Les autels latéraux sont dédiés à Théodose de Tchernigov et aux saints de Perm.

En 1930, l'église a été fermée et réaménagée en usine à pain. À la fin des années 1970, l'usine a été fermée, et une restauration des façades a commencé dans le but de créer une salle de concert pour orgue. Cependant, le processus de restauration a traîné. En 1991, l'église a été restituée aux croyants, et un bas-relief représentant le Sauveur est apparu au-dessus de l'entrée principale. En 1996, l'église a été consacrée par le Patriarche. En avril 2004, le bâtiment a été orné d'un éclairage architectural.

L'église est l'un des monuments les plus reconnaissables de Perm.