Город Владивосток был основан в 1860 году. Его история начинается с подписания «Айгунского договора» между Российским и Дайцинским (Китай) государствами от «16 дня 1858 года». Инициатором договора был генерал-губернатор Восточной Сибири Николай Николаевич Муравьёв-Амурский. В итоге Россия обзавелась приморской территорией на Дальнем Востоке Государства. Будущему городу предшествовал военный пост на берегу бухты Золотой Рог. Н.Н. Муравьёв-Амурский назвал пост Владивостоком от слов «владеть» и «Восток». В 1860 году на берегу Японского моря был поднят государственный флаг Российской империи. В 1871 году во Владивосток переводят пост с резиденцией военного губернатора и главную базу Сибирской военной флотилии. В 1880 году Владивосток официально объявлен городом.
В 1890-х гг. Владивосток постепенно превращался в место сосредоточения русской культуры на Дальнем Востоке. Владивосток был организационным центром экспедиций российских путешественников и учёных Н. М. Пржевальского, С. О. Макарова, В. К. Арсеньева, В. Л. Комарова (впоследствии президента Академии наук СССР) и других.
В 1920—1921 годах Владивосток — в составе Дальневосточной Республики. В 1921—1922 годах — столица независимой Республики Приамурье. С 1938 года — центр Приморского края.
В 1930—1940-х годах Владивосток служил транзитным пунктом на пути доставки заключённых и грузов для Севвостлага советского супертреста «Дальстрой». В городе располагался известный Владивостокский пересыльный лагерь, куда со всей страны свозились заключённые. Здесь из них формировались этапы для дальнейшей отправки в дальневосточные ИТЛ. Время содержания заключённого во Владивостокском пересыльном пункте, как правило, длилось от нескольких недель до нескольких месяцев. Здесь умер поэт Осип Мандельштам, через этот лагерь прошел будущий актёр Георгий Жжёнов, писатели Варлам Шаламов и Евгения Гинзбург, «космический» академик Сергей Королёв и ещё сотни тысяч других политзаключённых. Этот лагерь располагался в районе Моргородка.
Владивосток за годы войны переработал импортных грузов (ленд-лиз) почти в 4 раза больше Мурманска и почти в 5 раз больше Архангельска (имеется ввиду вся группа беломорских портов).
Став в 1958 году морской базой советского флота, Владивосток в течение 30 лет был закрыт для посещения иностранцев.
На почтовой марке изображены панорама бухты «Золотой рог», Токаревский маяк, герб города Владивосток.

Действующий герб города Владивостока был принят в ноябре 2001 года решением местной городской Думы №42. Прообразом послужил исторический вариант герба, утвержденный Александром III в 1883 году и восстановленный в 1992 году, но уже без изображения герба Приморской области в вольной части. В 2001 году герб переутвердили, убрав и все внешние элементы за пределами щита (якоря, башенная корона и лента). Теперь геральдическое описание герба города Владивостока гласит: «В зеленом поле щита золотой тигр с червлёными (красными) глазами и языком, идущий по скалистому серебряному склону влево, подняв переднюю правую лапу».

Серия сообщений "Города и объекты России и СССР-3":
Часть 1 - Рязань на марках России
Часть 2 - Тула на марках России
...
Часть 33 - Историко-культурное наследие России. Валаам. 2010
Часть 34 - Царское Село
Часть 35 - Владивосток
Часть 36 - Ярославль
Часть 37 - Мосты на марках России 2010 года
...
Часть 48 - Гербы Москвы и Санкт-Петербурга
Часть 49 - Пенза
Часть 50 - 150 лет Обуховскому заводу. 2013