En 1892, en el centro del distrito, comenzó la construcción de un centro espiritual, un templo en honor a la Imagen No Hecha por Mano, que más tarde se convirtió en catedral. El iniciador y principal benefactor de este proyecto fue el ciudadano honorario de Pavlogrado, Yakov Fedorovich Golubitsky. El templo fue construido y solemnemente inaugurado en 1898.

La Primera Guerra Mundial, la revolución de octubre y la guerra civil trajeron mucho sufrimiento. Pavlogrado, al igual que otras ciudades de Ucrania, sufrió las consecuencias de la revolución, las guerras, la colectivización, la desposesión, el Holodomor y las represiones estalinistas. El terror rojo también afectó a la Santa Iglesia.

Durante las dos primeras décadas del siglo XX, casi todas las iglesias de Pavlogrado fueron cerradas o destruidas. La única iglesia en funcionamiento fue la del Salvador de la Imagen No Hecha por Mano, que después de la destrucción de la catedral de la Ascensión en 1936 se convirtió en la catedral de la diócesis de Pavlogrado y centro espiritual para los habitantes de cinco distritos cercanos.

Durante la Gran Guerra Patria, en 1943, el edificio de la catedral sufrió gravemente por los bombardeos, y el rector del templo, el protoiereo Simón, murió trágicamente. Durante el período de "deshielo jruschoviano", el templo también sufrió.

En 1960, la catedral fue cerrada y convertida en un gimnasio, y se construyó un edificio de escuela deportiva al lado. Las tumbas de Yakov Golubitsky y su esposa fueron destruidas, y los restos fueron trasladados al cementerio de la ciudad.

Con la obtención de la independencia de Ucrania, comenzó la resurrección de las reliquias perdidas. En 1991, el templo del Salvador de la Imagen No Hecha por Mano fue devuelto a la Iglesia. Su rector fue el protoiereo Valentín Tseskovski. La restauración del templo se completó en 1995.

Después de la apertura del templo en la Fiesta de la Presentación del Señor, se llevó a cabo su gran consagración y la primera Liturgia Divina en 30 años, presidida por el arzobispo de Dnipropetrovsk y Krivoy Rog, Irineo.

El protoiereo Taras Poterukha restauró los iconostasios en los altares sur y norte del templo, dedicados a la Anunciación de la Santísima Virgen María y al santo Nicolás el Milagroso. El 13 de julio de 1996, el arzobispo consagró los altares en ellos. Ese mismo año, tras la decisión del Sínodo Sagrado de la UOC sobre la creación de dos diócesis en la región de Dnipropetrovsk, el arzobispo Irineo recibió el título de "Dnipropetrovsk y Pavlogrado", y la catedral se convirtió en catedral.

En 1994, se transfirió a la comunidad catedralicia un edificio de dos pisos en el patio de la iglesia, donde se ubicaron las instalaciones para el bautismo, una biblioteca, una oficina, aulas de la escuela dominical, una panadería y un comedor. Todos los trabajos se realizaron con sus propios recursos. En 1999, comenzaron a funcionar los departamentos de información y misión.

En 2002, se completó la pintura del templo, y a principios de 2003, las autoridades de la ciudad transfirieron un edificio junto a la catedral, que en 2004 fue reparado y adaptado como institución educativa para niños. Pronto, la escuela se convirtió en un centro educativo y cultural, que incluye una escuela dominical de cuatro años en honor a los santos igual a los apóstoles Cirilo y Metodio.