Представительным органом местного самоуправления населения является Дума города Владивостока.

История Думы города Владивостока берёт своё начало 30 ноября 1875 года (по новому стилю — 12 декабря), когда состоялось первое заседание Владивостокской городской Думы. Имеющие право голоса горожане, которых было на тот момент 165 человек, выбрали своим первым городским головой отставного подпоручика М. К. Фёдорова, управлявшего впоследствии вверенным ему городом более двадцати лет.

С приходом советской власти Дума была распущена, просуществовав почти 47 лет. Позже её функции перешли к городскому Совету народных депутатов. Новая городская Дума начала деятельность в 2001 году. Сейчас депутатский корпус состоит из 35 человек, из них 18 депутатов были выбраны по единому избирательному округу и 17 депутатов по одномандатным избирательным округам.

Административно город разделён на 5 районов: Ленинский, Первомайский, Первореченский, Советский, Фрунзенский.

Прибрежные острова и полуостров Песчаный административно входят в состав вышеприведённых районов. Остров Русский входит в состав Фрунзенского района, а острова Попова и Рейнеке в Первомайский.

Формально Владивосток до сих пор не является административным центром Приморского края. Устав Приморского края называет Владивосток «исторически сложившимся административным центром», статус которого должен быть установлен отдельным законом. 30 марта 2005 на заседании законодательного собрания Приморского края принят законопроект «О статусе города Владивостока — административного центра Приморского края». Законопроект предусматривал финансовую компенсацию затрат Владивостока по выполнению функций административного центра края (расходы на проведение краевых и федеральных мероприятий, охрану памятников, содержание, строительство дорог и других столичных функций). Губернатор Приморского края Сергей Дарькин, однако, отклонил законопроект.

Существует Проект «Большой Владивосток» разработанный в 1997 году и предусматривающий административное объединение Владивостока с городами-спутниками (Трудовое, Угловое, Артём, а в перспективе — Уссурийск и Находка) для создания единого мегаполиса.

По материалам Википедии

• Администрация Владивостока - www.vlc.ru, Океанский проспект, 20
• Дума Владивостока - gorduma.vl.ru, ул. Суханова, 3
• Генеральный план Владивостокского городского округа