На Камчатке советская власть была окончательно установлена только в конце 1922 г. и в 1924 г. Камчатский губревком приступил к осуществлению Ленинского декрета от 1 июня 1918 г. «О реорганизации и централизации архивного дела в РСФСР».
12 августа 1924 г. губернский революционный комитет издал постановление о концентрации документальных материалов, находящихся в распоряжении частных и должностных лиц, в губернский архив. Этим же постановлением не допускался вывоз архивных материалов за пределы области. Таким образом, было положено начало организационному оформлению архива и работе по формированию его фондов.
Архивное бюро, задачей которого было создание губернского архивного фонда, его охранение и пополнение, было организовано 5 ноября 1925 г.
В 1926 г. в связи с новым административным делением архивное бюро было преобразовано в окружное архивное бюро, его штат состоял из 2-х человек: зав. архивом и архивариуса. В окрархиве насчитывалось до 18 тыс. дел.
К числу ценных материалов, находившихся на хранении в архиве, относились ревизские сказки по переписи 1869 г., статистические сведения по рыбопромышленности, пушному и сельскому хозяйству, торговле, отчетные доклады о Чукотке, материалы окружного начальника по исследованию побережья пролива Дежнева со значительными статистическими данными за 1899-1900 гг., материалы по исследованию пути от бухты Ольской до реки Колымы Якутской области за 1898 г., материалы о землетрясениях, отчеты уездных начальников.
В связи с ликвидацией округов Камчатское окружное архивное бюро в 1930 г. стало отделением Дальневосточного краевого архивного бюро, а в 1932 г. в связи с образованием областей было преобразовано в архивное управление.
16 апреля 1938 г. Указом Президиума Верховного Совета СССР советское правительство постановило передать управление архивами и сеть государственных архивов Народному комиссариату внутренних дел СССР. Центральное архивное управление (ЦАУ) СССР преобразовали в Главное архивное управление (ГАУ) НКВД СССР. 29 ноября 1939 г. был подписан «Акт приема-сдачи Камчатского Областного Архива», передавший архив в ведение областного управления НКВД, а 11 октября 1940 г. исполнительный комитет Камчатского областного Совета депутатов трудящихся принял решение об организации архивного отделения при областном управлении НКВД.
Именно 1939 г. для областного архива стал годом его организации как самостоятельного учреждения — была утверждена смета расходов, составлен план работы архива, было сформировано 75 фондов, включавших 17801 дело.
1940-е гг. для работы областного архива приготовили серьезные испытания, как и для всей страны: чтобы сохранить особо ценные документы, за годы войны было эвакуировано 253 фонда, которые передали на хранение в Красноярский краевой архив и в ЦГА РСФСР ДВ в г. Томск.
Реорганизация архивных учреждений в 1960-е гг. повысила их ответственность за состояние архивного дела, дала им большую самостоятельность. В областном архиве стали проводить экспертизу ценности документов, формировать фонды личного происхождения, работать над созданием каталога и м документов, использовать архивные документов на выставках, в кино, на радио и телевидении, в периодической печати, выдавать справки биографического характера, копии и выписки.
В 1968 г. в областном архиве создали группу комплектования, а в 1975 г. — группы использования и публикации документов, хранения, учета и научно-справочного аппарата, лабораторию по микрофильмированию, реставрации и переплету документов, хозрасчетную группу по обработке документов.
1970-1980-е гг. — период поступательного развития архивного дела в области. Фонды областного архива пополнились документами ведущих учреждений и предприятий: органов исполнительной власти, областного Совета профсоюзов и отраслевых обкомов, крупнейших предприятий рыбной промышленности, сельского и лесного хозяйства, водного, дорожного транспорта, строительства, учреждений образования, здравоохранения, социального обеспечения, науки, культуры. Сложилась сеть постоянных источников комплектования областного партийного архива. С 1990-х гг. в архив стали поступать документы современных общественно-политических движений, организаций, действующих на территории Камчатской области в период 1989–2005 гг.
В 1979 г., во многом благодаря стараниям заведующего архивным отделом Камчатского облисполкома В. Д. Никулина, было построено отдельное здание, в котором архив размещается и по сегодняшний день.