Стела «Город воинской славы» открыта во Владивостоке в честь присвоения столице Приморья этого звания в ноябре 2010 года. В центре композиции расположена колонна высотой более 10 метров. Она увенчана гербом Российской Федерации с двуглавым орлом, по углам площадки расположены четыре тумбы с барельефами, изображающими эпизоды истории приморской столицы, в связи с которыми городу присвоено почетное звание. Здесь есть сцены, связанные с основанием города и строительством уникальных фортификационных сооружений Владивостокской крепости, участием Владивостока в русско-японской войне 1904-1905 гг, Первой и Второй мировых войнах. Среди скульптур-символов — любимая всеми горожанами легендарная женщина-капитан Анна Щетинина и «Жан-Жорес» — один из пароходов, на котором она со своим экипажем доставляла грузы по ленд-лизу.
Работу над художественным обликом мемориала вела авторская группа под руководством скульптора Салавата Щербакова, народного художника России, члена-корреспондента Российской академии художеств, профессора Российской академии живописи, ваяния и зодчества И.С. Глазунова. Поддержку художникам оказали сотрудники Приморского объединенного музея имени В.К. Арсеньева, историки и краеведы.