Нашел раннее упоминание Владивостока в статье австралийской газеты Empire от 18 февраля 1862 года, прошло чуть более года от официального основания города. Статья называется The Russians on the Amur - Русские на Амуре.
The treaty of November, 1860, transferred from China to Russia a vast amount of territory along the Amur river, and the entire coast of Machuria to the frontiers of Korea; and it is impossible to doubt that this treaty was simply a link in the magnificent and masterly chain of policy which has for two centurie carried Russian enterprise eastward. The Russians quite understand the value of the splendid harbours which they have gained from China; and they style one of the chief ports, Vladivostok - "Dominion of the East".
Договор в ноябре 1860 года (Пекинский договор - drq.) передал от Китая России огромные территории вдоль реки Амур и все побережье Мачурии (Манчжурии - drq.) до границы Кореи; и нет сомнений, что этот договор является просто звеном в удивительной и совершенной цепочке политических целей, которые на протяжении двух столетий ведут русских на восток. Русские хорошо понимают ценность великолепных гаваней, которые они приобрели у Китая и они величают один из главных портов Владивосток - «Владетель Востока».
Полный текст, скан и PDF статьи из газеты
на моём сайте.