До 2012 года город Владивосток не имел официального флага.

Но в городе иногда считали таковым красное полотнище с прямым белым крестом и наложенным на него косым Андреевским синим крестом. Именно такой флаг, предписанный в Российской империи для морских крепостей, был 30 августа 1889 года торжественно поднят в только что выстроенной крепости Владивосток. Он же поднимался на 110-летнем юбилее города. Иногда в прессе он ошибочно именовался "флагом Владивостока".

Олег Герасимов сообщал "Вексиллографии", что видел интервью мэра Владивостока. При чём в кабинете мэра был установлен бело-сине-красный флаг с гербом города в древковой части. О каких-либо документах по этому поводу не известно.
Приведена реконструкция флага, выполненная О.Герасимовым.

По сообщению А.Куприна ("БИАР", г. Москва, 2008 г.) для городских нужд у флагопроизводящих фирм иногда заказывают либо гербовые флаги, либо композиции из элементов герба Владивостока и гюйса (крепостного флага) ВМФ.

В апреле 2011 года на заседании Совета Старшин Владивостокского Морского собрания был рассмотрен вопрос "О проекте муниципального городского флага Владивостока". Было принято решение обратиться к Главе города Владивостока И.С. Пушкареву с предложением принять флаг в виде красного полотнища с косым синим крестом, имеющим тонкую белую кайму, в центре - герб Владивостока. "Красный фон знаменует славную историю города, синий цвет креста – его приморское положение, сам крест - военное значение города, форпост России на Тихом океане".

Источник - http://www.deita.ru/society/primorskij-kraj_04.04.2011_165129_u-vladivostoka-pojavitsja-sobstvennyj-flag.html

В январе 2012 года на обсуждение жителей Владивостока было вынесено несколько проектов городского флага, разработанных Виктором Обертасом. Все они представляли собой изображения различных геометрических фигур, полос, дополненных силуэтом золотого тигра. Очевидно, что такие проекты не найдут поддержки в Геральдическом совете при президенте РФ.

Источник - официальный сайт администрации Владивостока

20 августа 2012 года герб и флаг рассматривались на заседании комитета по местному самоуправлению, правопорядку и законности Думы Владивостока, после некоторых правок (уточнены пропорции полос, относительная высота герба и т.п.) депутаты рекомендовали Думе города Владивостока утвердить символы города. 29 августа 2012 года Думой города Владивостока утверждены флаг и герб города - красное полотнище с синим диагональным крестом, имеющим белую окантовку, в центре - герб города Владивостока.

"- красное поле – знак любви владивостокцев к своему городу, их мужества и храбрости, соответствует статусу Владивостока как города воинской славы;
- белый цвет – символ чистоты, совершенства, мира и взаимопонимания;
- красное поле и белая кайма соответствует цвету герба: червленые глаза и язык тигра, белая (серебряная) скала;
- синий цвет – это не только символ чести, благородства, духовности, возвышенных устремлений, но и отражение морского положения города Владивостока, расположенного на полуострове, города-порта,
- сам крест – военное значение города Владивостока, форпост России на Тихом океане.

Использованы материалы форума ДРОМ.РУ

"Положение о флаге Владивостокского городского округа" - муниципальный правовой акт города Владивостока от 12 сентября 2012 года № 391-МПА.

Муниципальным правовым актом от 5 февраля 2016 года № 252-МПА в Мун. прав. акт от 12.09.2012 г. внесены изменения: из описания флага удалены слова "с дополнительными элементами статуса и городской символики". Таким образом, теперь в центре полотнища изображен только щит городского герба.

По сообщению В. Пермякова.