История церкви началась в 1740 г., когда А.Чириков пожертвовал для расположенного на побережье Авачинской губы посёлка походную церковь, располагавшуюся в небольшой палатке и освящённую в честь Рождества Пресвятой Богородицы. Несколько позже для неё было построено деревянное здание. В 1766 г. сооружение было перенесено к реке Паратунка, так как на старом месте было очень мало жителей. В 1810 г. храм был повторно освящен, но уже в честь святых Петра и Павла. Спустя четыре года к церкви пристроили придел и освятили его во имя Пресвятой Богородицы. Но из-за погодных условий и некачественных материалов, использованных при строительстве, здание церкви довольно быстро пришло в негодность.
В 1826 г. закончилось строительство нового здания церкви, которое практически сразу подверглось неоднократной реконструкции, перестраивалось и обновлялось, однако местоположение оставалось прежним. В 1834 г. фасад храма покрыли железом.
С приходом советской власти были конфискованы все храмовые ценности, после чего его закрыли и в дальнейшем использовали в качестве кинотеатра. Где-то в середине столетия при сносе церковного здания была обнаружена очень интересная находка — Евангелие в древнем золотом окладе.
В июле 1989 г. Н. Дементьев, являющийся уполномоченным Совета по делам религий при Совете Министров СССР по Камчатской области, огласил решение облисполкома продать верующим старое здание по улице Панфилова. Проект будущего храма выполнил профессиональный архитектор. Закладка храма состоялась 12 июля, в день Святых апостолов Петра и Павла. В 1992 г. строительство церкви, которое велось на средства верующих, закончилось.
https://www.votpusk.ru/country/dostoprim_info.asp?ID=6050
19 августа 1842 г. архипастырь Камчатский, Курильский и Алеутский Иннокентий прибыл в Петропавловский порт и в высокоторжественный день Коронования Государя Николая I (3 сентября 1826 г.) совершил в камчатском Петропавловском соборе первую божественную литургию. Можно представить умиление прихожан, в первый раз видевших величественное архиерейское священнодействие, в первый раз слышавших учительное слово пастыреначальника. Вторым невиданным на Камчатке иерархическим действием было рукоположение в диакона и священника.
Наконец так устроилось, что обитатели Камчатки в недолгом пребывании среди них преосвященного, имели возможность увидеть третье дело архипастыря – освящение храма. Бывший начальник Камчатки Аркадий Голенищев к Петропавловскому собору пристроил с южной стороны над прахом своей супруги Веры придельный храм во имя св. мучениц Веры, Надежды и Любови и преп. Аркадия. Придел этот в 1841 г. потребовал исправления; прибывший архипастырь лично руководствовал в сем, уже приводимом к концу исправлении, даже помогал делу собственными руками и 22 октября освятил новоотстроенный храм при необыкновенном по тамошнему месту стечении народа.
Во время трехмесячного пребывания преосвященного Иннокентия в Петропавловском порту, он входил в подробное обозрение собора и камчатского духовного правления и остался всем доволен, кроме наружного вида церкви. Храм был строен начальником Камчатки Станицким из прекрасного леса, но неискусная постройка не отвечала прочному материалу. Вследствие неверной кладки леса церковь при сильных северо-западных ветрах давно уже стала клониться на южную сторону, а сильное землетрясение, начавшееся 6 мая 1841 г. в 8 часов утра и продолжавшееся до октября , уклонение это сделало даже опасным. К прибытию владыки церковь была с южной стороны подперта бревнами.
При соборе есть некоторые вещи, оставленные экспедицией Беринга вместе с походною церковью, послужившей основанием собору, а именно: три малых колокола, небольшой серебряный позолоченный потир, евангелие в малый лист, начатое печатью в Москве 16 июля 1639 г, оконченное 19 января 1640 г., обложенное малиновым бархатом; два медных креста и ветхое медное кадило.
В память экспедиции Беринга имеются две иконы св. апостолов Петра и Павла на тяжелых досках. На иконе апостола Петра – серебряная чеканной работы во всю доску риза с выдавленною на серебре надписью: «Сей святый образ обложением украсися тщанием и по обещанию флота лейтенанта Дмитрия Овцына и всех служителей, спасшихся с пустова острова и достигших камчатский берег на гукоре св. Петра в 1742 году в августе месяце». На иконе апостола Павла серебряный позолоченный венец, по описи 1751 г., в 40 золотников. На память миссионера архимандрита Иоасафа Хотунцевского хранится колокол в 3 пуда 3 фунта, прологи и келейные месячные минеи. Западные, ведущие в главный храм двери из тяжеловесного ярко-желтого манильского дерева со свойственными происхождению их вырезками, привезены и пожертвованы консулом Добелло.
Крестный ход в Петропавловске из-за толсто покрывающего землю снега отнесен на 1 августа. Начальник Камчатки Голенищев в память освящения пристроенного им при соборе придельного храма предполагал быть крестному ходу вокруг церкви ежегодно в 15 день ноября, но из-за глубины снегов это оказалось неудобным, и Иркутский архиепископ Нил в 1839 г. вместо этого хода благословил совершать ежегодно обхождение собора с крестами в главный праздник 29 июня – в день правоверховных Апостолов. Камчатка помнит, что сей ход в 1844 г. совершен был самим преосвященным епископом Иннокентием.
В память знаменитой победы, одержанной над англо-французскою эскадрою 24 августа 1854 г. совершается крестный ход из собора на Никольскую гору, где происходило окончательное сражение. Камчатский Петропавловский собор, открытый врагам, в 1854 г. от разрушительного обстрела врагов не потерпел никакого повреждения, и хотя в следующем году иноземная наглость выбила в окнах собора стекла, сняла даже с престолов его полотняные одеяния, но существенного вреда не нанесла храму: святыня и все ценные вещи были вывезены заблаговременно, и потом все обновлено.
Протоиерей П. Громов «Историко-статистическое описание Камчатских церквей». — Санкт-Петербург, 1862 г.
