Кто же дал Владивостоку его звучное и красивое название? Известно, что оно появилось в газете, а затем и на картах, вскоре после того, как пароходо-корвет «Америка», следуя за Будогоским из Николаевска в Новгородскую гавань, зашел на короткое время в бухту Золотой Рог. Статья для «Санкт-Петербургских ведомостей» была написана сразу же по горячим следам на «Америке», и Будогоский увез ее в Пекин, откуда она тотчас же ушла с курьером в Санкт-Петербург.
Фамилии автора под статьей нет, но если мы полистаем подшивку тех же газет, то сможем встретить еще одну похожую статью о Южном Приморье, в частности о заливе Петра Великого. Она была написана 15 декабря 1858 г. тогда еще капитаном Д. И. Романовым, постоянно сотрудничавшим с этой газетой. Сходство формулировок двух статей, одинаковый стиль позволяют предположить авторство Романова и в более поздней газетной публикации, а значит, ему, возможно, и принадлежит идея назвать новый порт на Тихом океане по аналогии с Владикавказом Владивостоком.
Сам же Н.Н. Муравьев-Амурский об этом историческом плавании писал так: «Бухту Посьета мы отмежевываем себе и границу проводим до устьев Тюмень-Ула, которая составляет границу Кореи с Китаем. Не хотелось бы захватывать лишнего, но оказывается необходимо: в бухте Посьета есть такая прекрасная гавань, что англичане непременно бы ее захватили при первом разрыве с Китаем. Я уверен, что убеждение это подействует и в Пекине. При устье реки Суйфуна, немного северо-восточнее бухты Посьета, множество прекрасных заливов».
Первым русским постом в заливе Петра Великого стал Посьет. 22 февраля 1860 г. командир винтового транспорта «Японец» получил приказ о высадке сюда военного отряда.
Это плавание Муравьева-Амурского блистательно завершило карьеру генерал-губернатора Восточной Сибири. «Надо помнить, — писал известный беллетрист А. Максимов, — что Китай, уступая Амур и Уссури, исполнил требования России только благодаря энергии графа Н.Н. Муравьева-Амурского. Китайцы, видя такую его настойчивость, никак не предполагали, что за ним стоит всего только несколько сот штыков; им казалось, что решительные действия графа могли опираться лишь на грозную военную силу, и они уступили, но уступили в намерении и надежде вернуть потерянное, уступили с затаенною злобою и ненавистью к русским пришельцам». Тогда же Муравьев-Амурский отдал приказ описать Южное Приморье.
15 января 1860 г. граф писал военному губернатору Приморской области контр-адмиралу П. В. Казакевичу: «...все распоряжения мои относительно занятия правого берега р. Уссури и постройка на Уссури канонерских лодок остаются в прежней силе, равносильно как и распоряжения касательно раннего выхода нашей эскадры в море, крейсеровании в течение всего лета вдоль залива Петра Великого, описи берегов и, наконец, занятия двух пунктов на берегу при заливе Петра Великого. Министерство иностранных дел, в отношении своем ко мне от 13 октября [1859], № 30, разрешает, правда, занятие гавани Новгородской (Посьета) только в случае крайности, но так как я в виду политических обстоятельств будущего лета усматриваю совершенную крайность в том, чтобы Россия стала твердою ногою на всем прибрежье до границ Кореи, то долгом считаю подтвердить Вам снова о занятии военными постами в нынешнем году гаваней Новгородской и Владивосток».