За последние 20 лет все градоначальники, которые руководили Владивостоком больше двух лет, оказываются на скамье подсудимых и получают условные или реальные сроки.
- Юрий Копылов (был мэром в период с 2000 по 2004 год) получил три года условно
- Владимира Николаева (2004–2008 годы), - четыре года условно
- Игорь Пушкарёв (2008–2017 годы) был приговорён к 15 годам лишения свободы и отбывает срок в колонии строгого режима.
Прямые выборы мэра Владивостока были отменены в 2015 году. Глава администрации города назначается на должность сроком на 5 лет по результатам конкурса и утверждения депутатами гордумы.
18 мая 2021 года после осмотра городских объектов вице-премьером - полпредом президента РФ в Дальневосточном федеральном округе Юрием Трутневым и губернатором Приморского края Олегом Кожемяко
бывший градоначальник Олег Гуменюк сообщил о решении уйти в отставку. По данным «Октагона», в определённый момент губернатор Приморья Олег Кожемяко (теперь уже бывшего мэра Владивостока принято считать его протеже) собирался лоббировать его кандидатуру
на пост главы Амурской области. Однако ситуация начала развиваться не в пользу Олега Гуменюка. В регионе есть устойчивое мнение, что после так называемого ледяного шторма в ноябре 2020 года, уничтожившего заметную часть инфраструктуры столицы Приморья, акции мэра резко пошли вниз.