Три российских города удостоены почётного звания "за мужество, стойкость и массовый героизм, проявленные защитниками города в борьбе за свободу и независимость Отечества".
С инициативой о присвоении Владивостоку почетного звания осенью 2009 года выступил ряд общественных организаций, среди которых Владивостокская городская общественная организация ветеранов войны, труда, вооруженных сил и правоохранительных органов, Общественная организация социальной поддержки и защиты ветеранов боевых действий и семей погибших ветеранов "Контингент" Приморского края и другие. В своих письмах организации мотивировали свое мнение, представив исторические справки и убедительные аргументы. Идею поддержали глава Владивостока Игорь Пушкарёв и председатель Думы г. Владивостока Валерий Розов.Кроме того, было изучено общественное мнение, многие горожане высказали свое согласие, что Владивосток достоин звания "Город воинской славы".
В январе 2010 года губернатор Приморского края Сергей Дарькин в соответствии с федеральным законом № 68-ФЗ "О почетном звании Российской Федерации "Город воинской славы" направил ходатайство о присвоении Владивостоку почетного звания главе государства.
В августе по поручению Президента России во Владивосток прибыла Рабочая группа оргкомитета "Победа", которая на месте изучала вопрос - достоин ли Владивосток высокого звания. Кроме того,было проведено изучение архивных документов.
2 ноября 2010 года на своем очередном заседании Российский оргкомитет "Победа" одобрил предложение приморцев о присвоении Владивостоку звания "Города воинской славы". Соответствующий указ Президента был подписан на следующий день.
В связи с присвоением Владивостоку почетного звания, в городе будет возведена памятная стелла. Она типична для всех городов воинской славы и строится по единому утвержденному проекту. Архитектурно-скульптурная композиция представляет собой колонну дорического ордера с гербом РФ на вершине. Устанавливается она в центре квадратной площади на постаменте.