В ноябре 2010 года указом президента России Владивостоку присвоили звание «Город воинской славы». Два года спустя в приморской столице открыли одноимённую стелу и посвятили это событие 67-летней годовщине окончания Второй мировой войны.
Памятник установили на главной площади города. Высота стелы – 10 метров, она располагается в центре композиции и увенчана двуглавым орлом. С одной стороны укреплён бронзовый картуш с текстом указа президента Российской Федерации, на тыльной стороне – картуш с гербом города.
По углам площадки установлены четыре тумбы с бронзовыми барельефами. Каждый из них изображает важные исторические периоды, повлиявшие на присвоение Владивостоку почётного звания.