Постановлением № 11 Камчатского Губернского революционного комитета от 29 января 1923 года тогдашний отдел юстиции губревкома с 8 февраля 1923 годапереименован в прокурорский отдел.
С этого времени начался отсчет деятельности прокуратуры Камчатки как самостоятельного органа надзора на территории тогдашней Камчатской губернии.
Прокурорский отдел губревкома просуществовал до 1 апреля 1926 года и был реорганизован в окружную Камчатскую прокуратуру. В 1933 году она получила статус областной прокуратуры.
Статус областной сохранялся у Камчатской прокуратуры вплоть до 2007 года, когда прокуратура переименована в краевую в связи с объединением в июле Камчатской области и Корякского автономного округа в Камчатский край.
За 92 года существования прокуратуры Камчатки на страже закона стояли 27 прокуроров, из них 21 прокурор советского периода и 6 – постсоветского.
За это время прокуратура превратилась из малочисленного отдела со штатом в три человека в крупное подразделение Генеральной прокуратуры Российской Федерации.
Сегодня в структуру Камчатской прокуратуры входит краевая прокуратура, 12 городских и районных прокуратур, а также специализированная межрайонная природоохранная прокуратура.
Прокуратура Тигильского района имеет самостоятельные участки в п. Палана и в с. Усть-Хайрюзово. Самостоятельный участок в п. Ключи имеет Усть-Камчатская межрайонная прокуратура, которая обеспечивает надзор за соблюдением законности и на территорию Алеутского муниципального района.
Аппарат прокуратуры края состоит из 9 отделов, осуществляющих ведение правовой статистики, надзор за исполнением федерального законодательства, уголовно-процессуальной и оперативно-розыскной деятельностью, обеспечивающих участие прокуроров в уголовном, гражданском и арбитражном процессах, а также осуществляющих кадровое, финансовое и материально-техническое обеспечение деятельности органов прокуратуры края.
В качестве самостоятельных структурных единиц девять старших помощников прокурора края решают организационные вопросы, осуществляют контроль исполнения указаний и поручений, надзор и работу в сферах противодействия коррупции, законодательства о несовершеннолетних и молодежи, о противодействии экстремизму, надзор за соблюдением законов в учреждениях уголовно-исполнительной системы, взаимодействуют с органами государственной власти, местного самоуправления, средствами массовой информации и общественностью, обеспечивают прием граждан и их обращений.
Всего в штате прокуратуры Камчатского края состоит 186 оперативных сотрудников, которые осуществляют надзор за соблюдением законности во всех сферах правоотношений на всей территории края.
Деятельность органов прокуратуры края обеспечивают 42 гражданских служащих и 29 человек технического и обслуживающего персонала.
Работа прокуроров и гражданских служащих прокуратуры по достоинству оценена обществом и государством.
Прокурору края Анатолию Гавриловичу Князеву в 2013 году Указом Президента России присвоено почетное звание «Заслуженный работник прокуратуры Российской Федерации».
Сегодня в составе прокуратуры края трудятся 9 Почетных работников прокуратуры Российской Федерации, шестеро награждены медалью «Ветеран прокуратуры», 27 работников отмечены знаками отличия «За верность закону». Многие имеют благодарности и почетные грамоты Генерального прокурора Российской Федерации, прокурора края, органов государственной власти и местного самоуправления Камчатского края.
Прокурор края Анатолий Князев поздравил сотрудников и ветеранов со знаменательной датой и пожелал всем успехов в работе, неиссякаемой энергии, здоровья и благополучия!