Переговоры, однако, не решили всех вопросов. По Айгунскому договору 1858 года левобережье Амура признавалось российским, Уссурийский край – в общем владении России и Китая.
Венюков: «Для Восточной Сибири “век Муравьёва” был тем же, чем век Екатерины II для всей России и век Людовика XIV для Франции. Не было только поэтов, сочинителей од, хотя, например, 16 мая 1858 года – день заключения Айгунского договора… мог бы дать повод какому-нибудь жрецу Аполлона и муз написать не один десяток строф рифмованной лести».
Останавливаться было нельзя: Муравьёв опасался, что англо-французский флот, уже побывавший здесь в Крымскую войну, займёт южные гавани. Англия и Франция готовили новую экспедицию против Китая, которая могла обернуться для России потерей видов на Приморье. Надо было скорее его занять. Одни говорили, что достаточно ограничиться треугольником с вершинами в устье Уссури, Де-Кастри и Императорской Гавани, другие предлагали взять земли до поста Ольги (основан в 1858-м, как и Хабаровск), третьи – чуть не всю Маньчжурию вплоть до Жёлтого моря.
В 1859 году Муравьёв-Амурский на пароходо-корвете «Америка» осматривает берега Приморья и наносит на карту русские названия взамен европейских – символический акт. До этого здешние места носили французские и английские имена, поскольку в 1852–1856 годах эти берега исследовали французский фрегат «Каприз», английские «Винчестер», «Стикс», «Нанкин», «Барракуда», «Хорнет»[13]. Нынешние Уссурийский и Амурский заливы, омывающие Владивосток, были наречены в честь Наполеона и Герена, залив Петра Великого – именем британской королевы Виктории, острова близ Владивостока назывались архипелагом французской императрицы Евгении. Полуостров Муравьёва-Амурского, на котором расположен Владивосток, носил имя супруга английской королевы – Альберта. Залив Ольга назывался гаванью Сеймур, остров Аскольда – Termination, остров Путятина – островом Форсайта, залив Находка – бухтой Хорнет, Славянский залив – гаванью Брюса и так далее[14]. Бухта Золотой Рог, на берегах которой основали Владивосток, ещё в 1855 году была названа англичанами Port May – в честь штурмана «Винчестера» Френсиса Мэя. История этих мест могла пойти совсем иным, не российским путём. Гавань Мэя могла бы стать новым Гонконгом, но стала Владивостоком.
Первое описание места, где в 1860 году появится пост Владивосток, оставил английский моряк Джон Тронсон, побывавший в гавани Мэя в 1856 году: «Окрестные сопки, плавно сбегая к срезу воды, местами поросли дубом, вязом и орешником, но местами стояли голые без деревьев, покрытые лишь густой травой, цветущими растениями