Највећи град Републике Карелије јеПетрозаводск. Као што и само име говори, град своје порекло дугује Великом Петру. Према његовом указу из 1703. године, на обали Онешког језера, у близини ушћа реке Лососинке, положена је фабрика наоружања, а за њене раднике - Петровскаја Слобода. Овде се, поред дрвене палате Петра И, која је овде била много пута, подиже црква.
Али православље је у ове земље дошло много раније -постоји запис, направљен 1227. године, да је син Всеволода Великог гнезда, велики кнез Владимира Јарослава Всеволодовича (1191-1246) „послао све Кареле да крште“. Православље није дочекано непријатељски, јер је овде одавно никло због његове непосредне близине и пријатељства са Новгородцима. Корак је био неопходан јер је, прво, једна вера ујединила земљу, а друго, шведска држава је у близини јачала, за шта је Русија увек била укусан залогај. Али тек 1589. године овде је створена Карелска епископија (застарело име регије којом је владао засебни бискуп, у овом случају Силвестер) са катедралом у граду Корела. Наравно, Новгородска епархија је у томе играла велику улогу.
Пре формирања Карелске епархије (1593)У збрињавању овог краја били су укључени викаријати Кексхолм и Ладога Новгородске епархије. Г. Петрозаводск је 1784. године постао средиште губерније Олонетс (провинција). Указом од 15. маја 1787. године, који је издала Катарина ИИ, Олонетски викаријат је уједињен са Архангелском епархијом. Центар новоформиране структуре налази се у Архангелску. Сталне трансформације црквених и административних јединица објашњаване су жељом да се ојача европски север Русије. Павле И је направио своје промене, Александар И је направио своје. Цареви који су се наслеђивали на руском престолу често су поништавали одлуке својих претходника. И тако је 1828. године формирана независна Олонетска епархија са центром у Петрозаводску.
Може се сматрати да је од тог тренутка посталоформирана је будућа Петрозаводска и Карелска епархија. Почели су да се активно граде манастири и цркве, отварају се верске школе (укључујући женске) и богословије. 20 година, све до револуције, излазиле су сопствене епархијске новине. Према подацима за 1904. годину, епархију је чинила 251 православна и ванрелигијска парохија. Имало је чак и своје духовно и просветно братство. Али сада, као што је рекао један играни филм, „хегемон је дошао и све се распало“. Они који су одбили да сарађују са новим властима и подржавају реновирање, стрељани су и прогнани у Сибир. Међу овим последњима био је и епископ Евтимије (Лапин), који је након изгнанства задржао титулу епископа Олонетског још пет година. Десет година су се водиле међусобне битке између присталица нових трендова и старе вере, а цркве Петрозаводска прелазиле су из руке у руку. 1929. године границе дијецезе и карелске аутономије постале су једнаке. 1937-1938. Сви неселективно су потиснути - и присталице реновавационизма (центар им је био у Катедрали Узвишења Крста) и присталице патријархата из Катаринине цркве.
Храмови су почели да горе и затварају се.Мотивација је била иста за целу совјетску Русију - одсуство верника и духовника. Можда је било тако - људи су се плашили, свештеници су стрељани, у најбољем случају протеривани. Током година окупације службе су обављали фински православни свештеници. После ослобођења града од стране Црвене армије, у Петрозаводску је био само један свештеник. Почео је да шаље услуге. Садашња Петрозаводска и Карелска епархија 1944. године дата је на привремено коришћење псковском и порховском архиепископу Григорију. Касније није било значајних промена у животу епархије, цркве се практично нису отварале, парохије нису формиране, једина значајна промена била је промена у титули епископа, почео је да се зове Петрозаводск и Олонетс. Некада је било обрнуто. А 1962. године управљање овом црквеном управном јединицом генерално је пребачено на митрополита Лењинградског. То се наставило до 1986.
90-их у Русији започиње препородцркве, а 1990. Петрозаводска и Карелска епархија поново су постале независне. 14. августа исте године архимандрит цркве Воздвижења Часног Крста Мануел постаје поглавар Петрозаводске епархије са титулом епископа петрозаводског и карелијског.
Током година оживљавања ове епархије, активнограђени су храмови, манастири, отваране парохије, њихов број је достизао 7 (активни манастири) и 63 парохије. Епархијски центар се налази у Петрозаводску. У овом граду има много лепих цркава, и то не само православних (има их око 12), постоје богомоље свих религија и конфесија. Црква у име тежње Господње која стоји на обалама Логмозера је веома лепа. Ово је једна од најстаријих камених цркава у Петрозаводску. Очувано је сећање на некадашњу катедралу - Свјатодуховску петокраку цркву висине 56,5 метара, немилосрдно срушену 1936. године.
Катедрала, или, како кажу уПравославна, катедрала се налази у Петрозаводску. Ово је архитектонски споменик - катедрала Александра Невског. На самом почетку то је била фабричка црква, саграђена о трошку радника фабрике Александровски и звала се Александар Невски. Према пројекту Постникова, саградио га је 1826-1832. Године инжењер Пиетро Царло Мадерни. Имала је три капеле. Његова судбина је слична причама хиљада православних цркава - у годинама неверице оне су оскрнављене, опљачкане и затворене. 1991. године катедрала је враћена у Петрозаводску епархију. Измењен и обновљен под управом архитекте В. Г. Копнина 2000. године, храм је осветио Алексиј ИИ.
Следећа реорганизација догодила се 2013. године.Епархија Петрозаводска и Карелска лишена је црквено-административне јединице Костомуксха и Кемски. Свети синод 29. маја доноси одлуку о образовању карелијске митрополије, на чијем је челу епископ Мануил (Виталиј Павлов).
Митрополија има своју званичну веб страницу и својусопствени масовни медији (лист „Логос“ и још два). Поред тога, све веће парохије епархије имају штампане публикације и веб странице. Треба напоменути да је у ноћи са 6. на 7. марта епископ Мануел преминуо у 65. години након тешке болести. Међу његовим посебним заслугама је договор са финским православним архиепископом Јованом о некршењу канонских правила посетом финских свештеника. Мануел је поклонио Јовану антимензију са сопственим потписом. Пријатељски напори две православне цркве знатно су смањили утицај лутеранства на територији Републике Карелије.
