Всеволод Крестовский опубликовал свои впечатления о Владивостоке 1880 года в газете «Правительственный вестник», но не включил их в книгу «В дальних водах и странах».
Он прибыл во Владивосток на крейсере «Африка» и начинал описание города со входа в бухту Золотой Рог:
«Проходим далее – вид раскрывается еще более. Вот справа совсем уже открылась высота, увенчанная несколькими траверсами земляного укрепления, на котором торчит сигнальный флагшток. Это мыс Голдобина. Место для укрепления опоясывающих Голдобинскую возвышенность отдельными батареями в три яруса выбрано очень удачно: они могут обстреливать весь пролив и доступ к нему как с восточной стороны, от Скрыплева, так и с западной, находящейся между мысами Токаревского, на материке, и Ларионова, на Русском острове…
Вдоль Голдобинского берега виднеется резервный пороховой магазин, несколько казарменных бараков, небольшой склад каменного угля и манзовский поселок, при котором находится капустная пристань с массою «сампанов», штук до ста, и бунтами капусты, сложенной в пирамидки.
На противоположном берегу, который известен под именем Шкотовского (полуостров Шкота), находятся тоже пороховые бомбовые погреба, из коих один, каменный, еще строится, и там же чернеется второй угольный склад, едва ли, впрочем, достаточный для такого количества судов, как ныне предполагается сосредоточить во Владивостоке…
Как только якорь был отдан, от всех судов и с «Адмиральской пристани» отделились белые катера, под военными флагами, и направились к нашему судну.
На этих катерах прибыли с рапортами к главному начальнику эскадры младшие флагманы, контр-адмиралы барон Штакельберг и Асланбегов, главный командир наших портов Восточного океана контр-адмирал Фельдгаузен, командиры военных судов, стоящих на Владивостокском рейде, и капитан над портом.
В половине третьего часа дня генерал-адъютант Лесовский съехал на берег, где был встречен всеми береговыми представителями морского и военно-сухопутного ведомств, гражданскими чинами и депутациею от города.
Близ Адмиральской пристани был выставлен почетный караул, с флагом и музыкою Сибирского флотского экипажа, ординарцы от 1-го линейного Восточно-Сибирского Его Императорского Высочества великого князя Алексея Александровича батальона. Посетив главного командира наших восточно-океанских портов в его доме, генерал-адъютант Лесовский, в сопровождении обоих младших флагманов и своего флаг-капитана, отправился осматривать здания порта, а оттуда проехал в лагерь 1-го линейного батальона.
Я и Паджио (секретарь главноначальствующего по дипломатической части) тем временем тоже съехали на берег и, наняв за полтора рубля парную долгушу – громоздкий, дребезжащий, специально сибирский экипаж допотопной конструкции, – сделали