Указом президента России от 4 ноября 2010 года Владивостоку было присвоено почётное звание «Город воинской славы».
2 сентября 2012 года на Центральной площади города была открыта стела «Город воинской славы».
Высота стелы составляет около 10 метров. На ее вершине можно увидеть герб России в виде двуглавого орла.
По углам постамента находятся бронзовые барельефы, которые иллюстрируют ратный подвиг жителей Владивостока в разные годы истории города.