На очередном заседании Думы города Владивостока 7 апреля 2006 года депутаты приняли решение об утверждении муниципального правового акта “Положение о Контрольно-счетной палате города Владивостока”.  Фактическое формирование счетной палаты началось 3 сентября 2007 года, после принятия Думой соответствующего решения о назначении первых двух аудиторов. В ноябре 2007 года состав был расширен до трех аудиторов и на первом заседании Контрольно-счетной палаты, состоявшемся 19 ноября 2007 года, был избран первый председатель палаты.

   С 25.03.2008 Контрольно-счетная палата города Владивостока является полноправным членом Союза муниципальных контрольно-счетных органов России.

   Контрольно-счетная палата города Владивостока – постоянно действующий контрольный орган местного самоуправления, образованный в целях контроля за исполнением местного бюджета, за соблюдением установленного порядка подготовки и рассмотрения проекта местного бюджета, отчета о его исполнении, установленного порядка управления и распоряжения имуществом, находящимся в муниципальной собственности.

   Компетенция Контрольно-счетной палаты города Владивостока определена Бюджетным кодексом Российской Федерации, Федеральным законом “Об общих принципах организации местного самоуправления в Российской Федерации”, Уставом города Владивостока и Положением о Контрольно-счетной палате города Владивостока.