Der Ort für den Bau der Kirche wurde von dem Kaufmann Alexander Pawlowitsch Babalow geschenkt. Im Mai 1903 begann der Bau der Kirche an der Ecke der Jekaterininskaja und Irbitskaja Straße nach dem Entwurf von A. I. Oschegow. Die 1903 und 1910 errichtete Kirche ist im neorussischen Stil gehalten. Im Jahr 1904 wurde im Untergeschoss der Altar zu Ehren des heiligen Seraphim von Sarow geweiht. Die Gemeinde galt als eine der größten in Perm, und die Einnahmen der Kirche überstiegen 8000 Rubel.

Das Gebäude der Kirche hat eine basilikanische dreischiffige Struktur. Über dem östlichen Teil erhebt sich ein kleiner fünftürmiger Quader, und über dem westlichen Teil eine schindelgedeckte Glockenturm. Die Seitenaltäre sind dem heiligen Theodosius von Tschernigow und den Heiligen von Perm gewidmet.

Im Jahr 1930 wurde die Kirche geschlossen und in eine Bäckerei umgebaut. Ende der 1970er Jahre wurde die Fabrik stillgelegt, und es begann die Restaurierung der Fassaden mit dem Ziel, einen Konzertsaal zu schaffen. Der Restaurierungsprozess zog sich jedoch hin. Im Jahr 1991 wurde die Kirche den Gläubigen zurückgegeben, und über dem Haupteingang erschien ein Relief mit dem Bild des Erlösers. Im Jahr 1996 wurde die Kirche vom Patriarchen geweiht. Im April 2004 wurde das Gebäude mit architektonischer Beleuchtung geschmückt.

Die Kirche ist eines der bekanntesten Wahrzeichen von Perm.