05 июля 2005 года Городской Думой Петропавловск-Камчатского городского округа было принято решение №172-р о создании Контрольносчетной палаты Петропавловск-Камчатского городского округа и об утверждении Положения о ней.
Данное решение вступило в законную силу 01 января 2006 года.
22 ноября 2006 года депутаты Городской Думы II созыва на 39-й сессии путем тайного голосования выбрали председателя Контрольно-счетной палаты, которым стал Новиков Андрей Александрович. С 01 декабря 2006 года Андрей Александрович приступил к выполнению своих должностных обязанностей как председатель Контрольно-счетной палаты.
12 декабря 2006 года Контрольно-счетная палата была зарегистрирована в качестве юридического лица.
24 января 2007 года Городская Дума в ходе 42-й сессии утвердила кандидатуры четырех аудиторов Контрольно-счетной палаты: Коростелёва Дмитрия Анатольевича, Кушнира Максима Петровича, Коваленко Елены Анатольевны, Артёмовой Ольги Николаевны.
Уже 01 февраля 2007 года состоялось первое организационное заседание коллегии Контрольно-счетной палаты.
В соответствии со статьей 38 Федерального закона от 06.10.2003 №131-ФЗ «Об общих принципах организации местного самоуправления в Российской Федерации» (в редакции действующей на момент создания контрольного органа муниципального образования) Контрольно-счетная палата была образована в целях контроля за исполнением местного бюджета, соблюдением установленного порядка подготовки и рассмотрения проекта местного бюджета, отчета о его исполнении, а также в целях контроля за соблюдением установленного порядка управления и распоряжения имуществом, находящимся в муниципальной собственности.
В соответствии с Уставом Петропавловск-Камчатского городского округа, Контрольно-счетная палата является органом местного самоуправления Петропавловск-Камчатского городского округа.
01 октября 2011 года вступил в законную силу Федеральный закон от 07.02.2011 № 6-ФЗ «Об общих принципах организации и деятельности контрольно-счетных органов субъектов Российской Федерации и муниципальных образований», который определил статус Контрольно-
счетной палаты как постоянно действующий орган внешнего муниципального финансового контроля, образуемым представительным органом муниципального образования и ему подотчетным.
Контрольно-счетная палата состоит из председателя, четырех аудиторов, инспекторов и иных специалистов аппарата.
Деятельность Контрольно-счетной палаты основывается на принципах законности, объективности, эффективности, независимости, открытости и гласности.
05 июня 2007 года Контрольно-счетная палата Петропавловск-Камчатского городского округа вошла в Союз муниципальных контрольносчетных органов.
В соответствии с частью 2 статьи 9 Федерального закона от 07.02.2011 № 6-ФЗ «Об общих принципах организации и деятельности контрольносчетных органов субъектов Российской Федерации и муниципальных образований» Контрольно-счетная палата осуществляет следующие основные полномочия:
1. контроль за исполнением местного бюджета;
2. экспертиза проектов местного бюджета;
3. внешняя проверка годового отчета об исполнении местного бюджета;
4. организация и осуществление контроля за законностью, результативностью (эффективностью и экономностью) использования средств местного бюджета, а также средств, получаемых местным бюджетом из иных источников, предусмотренных законодательством Российской Федерации;
5. контроль за соблюдением установленного порядка управления и распоряжения имуществом, находящимся в муниципальной собственности, в том числе охраняемыми результатами интеллектуальной деятельности и средствами индивидуализации, принадлежащими муниципальному образованию;
6. оценка эффективности предоставления налоговых и иных льгот и преимуществ, бюджетных кредитов за счет средств местного бюджета, а также оценка законности предоставления муниципальных гарантий и поручительств или обеспечения исполнения обязательств другими способами по сделкам, совершаемым юридическими лицами и индивидуальными предпринимателями за счет средств местного бюджета и имущества, находящегося в муниципальной собственности;
7. финансово-экономическая экспертиза проектов муниципальных правовых актов (включая обоснованность финансово-экономических обоснований) в части, касающейся расходных обязательств муниципального образования, а также муниципальных программ;
8. анализ бюджетного процесса в муниципальном образовании и подготовка предложений, направленных на его совершенствование;
9. подготовка информации о ходе исполнения местного бюджета, о результатах проведенных контрольных и экспертно-аналитических мероприятий и представление такой информации в представительный орган муниципального образования и главе муниципального образования;
10. участие в пределах полномочий в мероприятиях, направленных на противодействие коррупции;
11. иные полномочия в сфере внешнего муниципального финансового контроля, установленные федеральными законами, законами субъекта Российской Федерации, уставом и нормативными правовыми актами представительного органа муниципального образования.
05 июня 2015 года были прекращены полномочия председателя Контрольно-счетной палаты Новикова А.А. и исполнение обязанностей председателя были возложены на Тарасика Э.П.
01 октября 2015 года на должность председателя Контрольно-счетной палаты был принят Слободчиков Денис Николаевич.
09 января 2018 года на должность председателя Контрольно-счетной палаты принят Лыскович Василий Васильевич.
12 мая 2021 года в соответствии с решением Городской Думы Петропавловск-Камчатского городского округа назначен председателем Контрольно-счетной палаты Петропавловск-Камчатского городского округа Кушнир Максим Петрович.
Дела Контрольно-счетной палаты за 2006 - 2018 годы переданы в Муниципальное казенное учреждение «Петропавловск-Камчатский городской архив».