4 ноября 2010 года президент России Дмитрий Медведев подписал указ о присвоении Владивостоку почётного звания «Город воинской славы». Этому предшествовало положительное решение Российского организационного комитета «Победа», принятое 2 ноября 2010 года одновременно по Владивостоку, Твери и Тихвину.
Инициативу присвоения звания в 2009 году выдвинули Владивостокская организация ветеранов войны, труда, вооружённых сил и правоохранительных органов, Совет почётных граждан Владивостока, Приморское отделение Союза писателей России и другие общественные организации. Мэрия, городская Дума, Законодательное собрание и администрация Приморского края поддержали обращение.
Ходатайство президенту направил губернатор Сергей Дарькин — в соответствии с федеральным законом № 68-ФЗ «О почётном звании Российской Федерации „Город воинской славы“».
2 сентября 2012 года на центральной площади Владивостока открыли мемориальный комплекс «Город воинской славы».
В этот же день, 4 ноября, но в 1855 году родился Михаил Жданко — генерал-лейтенант корпуса гидрографов, исследователь Тихого океана и морей Дальнего Востока. С 1898 года он возглавлял Гидрографическую экспедицию Восточного океана, а в 1908–1913 годах руководил исследованиями в Японском, Охотском и Беринговом морях. Его именем на Дальнем Востоке названы четыре географических объекта, в том числе бухта на острове Русский и мыс в бухте Патрокл во Владивостоке.
Также 4 ноября 1928 года родился приморский художник Анатолий Телешов, заслуженный художник РСФСР. С 1975 по 1988 год он возглавлял Приморское отделение Союза художников, а в 1980-е годы его персональные выставки прошли в Москве, Ленинграде, Сан-Франциско, Сеуле, Тайване и Токио.