Над названием пришлось потрудиться губернатору восточной части Сибири Николаю Николаевичу Муравьеву-Амурскому. Этот человек проходил военную службу во Владикавказе. Название данного города ему очень понравилось, поэтому он решил видоизменить несколько букв. В результате город получил имя, которое полностью характеризует его положение на просторах Российской Федерации.
В закладке города принимали участие солдаты из батальона востока Сибири. Они находились под командованием прапорщика Н. Комарова. К сожалению, на сегодняшний день нам не известны их имена. Столица приморского города украшена памятником, который посвящен героям-освободителям города.
До наших дней дошло имя первой жительницы Владивостока. Ей была Е. Подорожкина, родившаяся 16 мая 1663 года. Этот год подарил нам еще двух жительниц– Н. Сметанина и Е. Матвеева. В народе существует такая примета, что если первыми на свет появляются девочки, то это знак процветания для города. Может быть, благодаря этому за все время существования, этому населенному пункту не было нанесено ни одного существенного разрушения. Даже во время войны между Россией и Японией в результате бомбардировок не погиб ни один человек. Правда, в сорок пятом году произошло несчастье с бомбардировщиком, который взорвался на базе с нефтью. Это произошло в момент, когда он только начал стрелять по цели. Поэтому можно сказать, что данный город счастливый, так как не получал урон ни от каких действий посторонних людей.
Столицей Приморья его стали называть с 7 июня 1880 года. Так как в этом году он официально получил данный статус. Этот период в истории города также подарил ему множество зданий из камня. Первое из них было заложено купцами Альберсом и Кунстом. На сегодняшний день таких сооружений на территории города достаточно много.