Jednou z úžasných církví Novaya Ladoga věnovaných Clement Říma a Petra z Alexandrie. První historické prameny popisují Clement záznamů kostela začala, podle kterého v 1153 byl vznik kostela jako katedrála. Tato událost byla kvůli arcibiskupovi Novgorod Nifont. Po nějaké době, postavené z kamene katedrály byla zbourána a na jejím místě postaven dřevěný kostel. V roce 1703, dřevěný kostel byl se stěhoval do New Ladoga, protože původně to bylo v Poconos.

Mezi 1741 a 1743 let v předchozím místě dřevěného kostela svatého Klimenta, papeže Říma a svatého Petra Alexandrie byl postaven z kamene. Potřebné prostředky byly určeny ušlechtilý Novoladozhskye obchodníka Dmitry Konstantinov Irodionovichem. Dokončení kostela byla provedena v podobě malých cibulovou bání tvaru. Kostelní zvonice byla vybavena stolpoobraznoe. Jeho vysvěcení se konalo dne 18. srpna 1.743.

Charakteristickým rysem kostela svatého Klementa se stal neodmyslitelnou askeze vnější dekoraci, který nebyl typický barokní, dominantní během panování Elizabeth. Dnešní zlacený ikonostas, vyrobený ze dřeva, stejně jako ikony, zvláště cenný pro svou dobu, byl ztracen. Nelze uložit obraz a starověký chrám svatého Klimenta v Římě a ikony apoštolů Petra a dvou mučedníků, který byl napsán v roce 1761, jak bylo zamýšleno arcibiskupem Demetrios Sechenov.

Dřevěná věž se nachází v zvonici, se zhroutila kvůli havarijním stavu ze silného hurikánu v roce 1811, ale v průběhu 1818-1820-tých let byla obnovena díky úsilí kurátor EE Yaroslavtseva - nová věž se nyní nachází na železných trámů. Ve stejném období bylo rozhodnuto očistit chrám, a kopule kostela s teplou mosazi pokovené železo, po kterém oni vybudovali nový kříž pokrytý zlatem.

V létě, na konci července, farnost navštívil Novgorod a Petrohradu Metropolitní Isidor svatého Mikuláše. Při této příležitosti od architekta a inženýra KV Fortunatova byla opravena chrám. Lídři prací vzal starostu a kněz Nikifor Stolyarov Verolsky. V krátké době chrám značně změnil, se byl nový oltář postavena a dubové trůn a kompletně zrekonstruovaný postaven ve tvaru šestiúhelníku na malé části zvonice s dokončením věží a dome, který se nachází na západní straně.

Kostel dostal spoustu darů, mezi nimiž stojí za zmínku, dary od obchodníka Yevseyev Kovrigina a princezna, stejně jako drahý dárek v podobě oltářního kříže od princezny Fedorova. Interiér kostela byl vytvořen architektem K. Fortunatov kdo dělal detailních skic. Ikony obsažené v vyřezávané zlaceném ikonostas namaloval umělec Kolchin. 30.června 1878 zrekonstruovaný kostel byl vysvěcen arcibiskupem Dobronravin Hermogen.

V roce 1938, kostel sv Klimenta byla uzavřena, i když velké množství věrných občanů, žádal nedělat, vláda nepodlehl jejich vliv. Po chvíli, stavba kostela přestavěna na městského divadla, i když zpočátku se musel přizpůsobit opravny pod jednotným názvem "Lengorrybtrest."

K dnešnímu dni, tam není ikonostas, ani interiér kostela, protože byly zničeny v 80-90s 20. století. Při práci v budově chrámu z továrny obchodu "Lakond" Spassky církev jednal rybí obchod v závodě Novoladozhsky. Tak, na počátku 1990, pokoj je zcela prázdný a začal hroutit. Dochované jen některé zlomkovité malby v kopuli a ve zchátralých zdí, provedené v akademickém stylu - maloval Vánoce, Nanebevzetí Panny Marie, sv Máří Magdalény, Christ Pantokrator, beztělný nebeské síly.

V současné době je kostel není používán.