El lugar para la construcción de la iglesia fue donado por el comerciante Alexander Pavlovich Babalov. En mayo de 1903, comenzó la construcción de la iglesia en la esquina de las calles Ekaterininskaya e Irbitskaya, según el proyecto de A. I. Ozhyogov. La iglesia, construida en 1903 y 1910, está realizada en estilo neorruso. En 1904, se consagró el altar en el piso inferior en honor al venerable Serafín de Sarov. La parroquia se consideraba una de las más grandes de Perm, y los ingresos de la iglesia superaban las 8 mil rublos.

El edificio de la iglesia tiene una estructura basilical de tres naves. Sobre la parte oriental se eleva un pequeño cuadrado con cinco cúpulas, y sobre la parte occidental, un campanario en forma de tienda. Los altares laterales están dedicados a Teodosio de Chernígov y a los Santos de Perm.

En 1930, la iglesia fue cerrada y convertida en una panadería. A finales de la década de 1970, la fábrica fue desmantelada y comenzó la restauración de las fachadas con el objetivo de crear una sala de órgano. Sin embargo, el proceso de restauración se prolongó. En 1991, la iglesia fue devuelta a los fieles, y sobre la entrada principal apareció un relieve con la imagen del Salvador. En 1996, la iglesia fue consagrada por el Patriarca. En abril de 2004, el edificio fue adornado con iluminación arquitectónica.

La iglesia es uno de los lugares más reconocibles de Perm.