Jednou z úžasných cirkví Novaya Ladoga venovaných Clement Ríma a Petra z Alexandrie. Prvé historické pramene popisujú Clement záznamov kostola začala, podľa ktorého v 1153 bol vznik kostola ako katedrála. Táto udalosť bola kvôli arcibiskupovi Novgorod Nifont. Po nejakej dobe, postavené z kameňa katedrály bola zbúraná a na jej mieste postavený drevený kostol. V roku 1703, drevený kostol bol sa sťahoval do New Ladoga, pretože pôvodne to bolo v Poconos.

Medzi 1741 a 1743 rokov v predchádzajúcom mieste dreveného kostola svätého Klimenta, pápeža Ríma a svätého Petra Alexandrie bol postavený z kameňa. Potrebné prostriedky boli určené ušľachtilý Novoladozhskye obchodníka Dmitry Konstantinov Irodionovichem. Dokončenie kostola bola vykonaná v podobe malých cibuľovú čiaš tvaru. Kostolnej zvonice bola vybavená stolpoobraznoe. Jeho vysvätenie sa konalo 18. augusta 1.743.

Charakteristickým rysom kostola svätého Klementa sa stal neodmysliteľnou askézy vonkajšie dekoráciu, ktorý nebol typický barokový, dominantný počas panovania Elizabeth. Dnešné pozlátený ikonostas, vyrobený z dreva, rovnako ako ikony, zvlášť cenný pre svoju dobu, bol stratený. Nemožno uložiť obraz a staroveký chrám svätého Klimenta v Ríme a ikony apoštolov Petra a dvoch mučeníkov, ktorý bol napísaný v roku 1761, ako bolo zamýšľané arcibiskupom Demetrios Sechenov.

Drevená veža sa nachádza v zvonici, sa zrútila kvôli havarijnom stave zo silného hurikánu v roku 1811, ale v priebehu 1818-1820-tych rokov bola obnovená vďaka úsiliu kurátor EE Yaroslavtseva - nová veža sa teraz nachádza na železných trámov. V rovnakom období bolo rozhodnuté očistiť chrám, a kupoly kostola s teplou mosadze pokovované železo, po ktorom oni vybudovali nový kríž pokrytý zlatom.

V lete, na konci júla, farnosť navštívil Novgorod a Petrohradu Metropolitnej Isidor svätého Mikuláša. Pri tejto príležitosti od architekta a inžiniera KV Fortunatova bola opravená chrám. Lídri prác vzal starostu a kňaz Nikifor Stolyarov Verolsky. V krátkej dobe chrám značne zmenil, sa bol nový oltár postavená a dubové trón a kompletne zrekonštruovaný postavený v tvare šesťuholníka na malej časti zvonica s dokončením vežou a dome, ktorý sa nachádza na západnej strane.

Kostol dostal veľa darov, medzi ktorými stojí za zmienku, dary od obchodníka Yevseyev Kovrigina a princezná, rovnako ako drahý darček v podobe oltárneho kríža od princeznej Fedorova. Interiér kostola bol vytvorený architektom K. Fortunatov kto robil detailných skíc. Ikony obsiahnuté v vyrezávané zlatenom ikonostas namaľoval umelec Kolchin. 30.júna 1878 zrekonštruovaný kostol bol vysvätený za arcibiskupa Dobronravin Hermogen.

V roku 1938, kostol sv Klimenta bola uzavretá, aj keď veľké množstvo verných občanov, žiadal nerobiť, vláda nepodľahol ich vplyv. Po chvíli, stavba kostola prestavaná na mestského divadla, aj keď spočiatku sa musel prispôsobiť opravovne pod jednotným názvom "Lengorrybtrest."

K dnešnému dňu, tam nie je ikonostas, ani interiér kostola, pretože boli zničené v 80-90s 20. storočia. Pri práci v budove chrámu z továrne obchodu "Lakond" Spasskej cirkev konal rybie obchod v závode Novoladozhsky. Tak, na začiatku 1990, izba je úplne prázdny a začal rúcať. Dochované len niektoré rozkúskované maľby v kupole a vo schátraných múrov, vykonané v akademickom štýle - maľoval Vianoce, Nanebovzatia Panny Márie, sv Márie Magdalény, Christ Pantokrator, beztělný nebeské sily.

V súčasnej dobe je kostol nie je používaný.