Katedros Trejybės - viena iš pagrindinių šventyklos Petropavlovsk ir tik Cathedral City. Jis yra ant kalno ne toli nuo pagrindinio greitkelio miesto.

Sprendimas statyti šventyklą buvo pateiktas 1999 rugpjūčio ties vyskupijos dvasininkus nuo Kamčiatkos vyskupijos posėdyje. Projektas sukūrė katedros architektas Olegas Lukomsky, kuri be šventyklos statybai su dviem ar trimis koplyčių taip pat numatyta Šv Mikalojaus, kad vyskupijos administravimo, koplyčių ir kitų patalpų, kurios sudaro vieną kompleksą erekcija bažnyčios rekonstrukcija - Petropavlovskas Kremlių.

Per 2000 metų pirmąjį pusmetį jis buvo sukurtas patikėtinių valdybai šventykloje erekciją. Garbės valdybos pirmininkas buvo išrinktas patriarchas Maskvos ir visos Rusijos Aleksejus II. 2001 rugsėjo mėnesį, tuo statybvietėje iš Trejybės katedra vyskupas Ignotas Petro ir Pauliaus šventė pirmąjį dieviškąją Liturgija. Tuo pačiu metu, kai buvo pradėtas konstrukciją. 2002 birželio Šventosios Trejybės šventė, iškilmingas pradžios pirmosios plytų Katedros, plieno kapsulė su šventųjų Vilna Kankinių John Anthony, Eustatijaus ir įterptųjų įgaliojimai relikvijų pamatai.

Didinga dviejų aukštų Trejybės katedra yra pagamintas senovės architektūros stiliumi. Šventykla 42 metrų aukščio sugeba atlaikyti 10 taškų žemės drebėjimas. Bažnyčia gali tilpti iki 3 tūkst. Žmonių. 2007 gegužės, ji buvo įdiegta kupolas.

Pirmieji 6 metų Katedros statyba buvo vykdoma su paaukotas lėšas parapijiečiai. Ateityje projekto finansavimo paėmė įmonę "Gazprom". Majoras darbas bažnyčios baigtas 2010 rugsėjo, po kurio darbas prasidėjo Katedros tapybos ir kraštovaizdžio apylinkes statybos. Katedros pašventinimas įvyko 2010 metų rugsėjo