За Читой дорога круто сворачивала на юго-восток, к китайской границе. Там начиналась КВЖД — Китайско-восточная железная дорога. Ее строительство, обусловленное русско-китайским соглашением, было только что завершено Россией. Пересекавшая всю Маньчжурию новая магистраль связывала железнодорожную сеть страны с русским Приморьем.
За окнами вагона проплывали станции и полустанки с китайскими названиями, городки и селения с убогими хижинами и фанзами, буддийскими пагодами. На перронах толпились китайцы с длинными косами, одетые в невообразимые лохмотья. Было много нищих. Харбин показался полурусским, полукитайским городом. На вокзале было много русских, преимущественно военных. На привокзальной площади изможденные рикши зазывали пассажиров. На зданиях китайские вывески-иероглифы чередовались с русскими.
Во Владивосток Верещагин приехал в обществе случайного попутчика, молодого англичанина Стюарда, представившегося новозеландским корреспондентом. Видно, журналистом он был начинающим. Стюард совершенно не владел русским языком и, казалось, не обладал профессиональной корреспондентской хваткой, поэтому не раз попадал впросак. Василию Васильевичу то и дело приходилось выручать незадачливого парня, выступая в роли его переводчика. Стюард чувствовал свою полную беспомощность и не мог обходиться без услуг русского спутника. За дорогу оба привязались друг к другу. Верещагин, по натуре человек добрый и отзывчивый, сочувствовал молодому англичанину и решил опекать его и по приезде во Владивосток, мысленно называя его «дите». «Из всех спутников переезда от Москвы доехали до Владивостока только двое: я и прилепившийся ко мне англичанин из Новой Зеландии, которого, как совершенно безгласного, пришлось взять, мало сказать, под покровительство, вернее — в полную опеку и, как дите, всюду водить с собой, чтобы не оставлять его и в номере гостиницы, и на улице совершенно беспомощным», — писал художник в своих путевых очерках.
Новая серия верещагинских очерков, публиковавшихся в «Новостях и биржевой газете» на протяжении января и февраля 1904 года, содержала впечатления художника о Владивостоке и Японии, его рассуждения относительно напряженной предвоенной обстановки на Дальнем Востоке, а также воинственности японских милитаристских кругов.
Владивосток, по замечанию художника, был очень красив со стороны гавани, окруженной сопками. Городские кварталы взбирались вверх по сопкам и распадкам, и только вершины остались незастроенными. Перед самым амфитеатром города, в бухте Золотой Рог, стояла эскадра русских броненосцев, сверкавших парадным блеском. Корабли пришли из Порт-Артура с новоназначенным наместником края адмиралом Е. И. Алексеевым. Малоспособный военачальник, он, как незаконный сын Александра II и побочный дядя царя, пользовался большим влиянием в сановных кругах. Местные власти встречали его и его эскадру с большой помпой. Накануне приезда художника наместник с тремя кораблями ушел обратно в Порт-Артур, а остальная эскадра оставалась во Владивостоке.
Входившие во Владивостокскую гавань иностранные суда салютовали городу. Им отвечали приветственными залпами береговые батареи. В этот день пришли три итальянских броненосца под флагом контр-адмирала и один французский. На следующий день в гавани бросил якорь еще британский крейсер. На Дальнем Востоке попахивало порохом, и военные командования ведущих западных держав стали проявлять повышенный интерес к этому району, стремились прощупать русскую оборону. Иностранные военные корабли приходили сюда один за другим под предлогом визитов вежливости, а фактически с разведывательными целями. «Мне объяснили также прилив иностранцев любопытством их моряков, желавших ознакомиться с нашими броненосцами, до сих пор стоявшими в Порт-Артуре и бывшими для них невидимыми (туда их не пускали), — писал Верещагин. — Как только эскадра наша стала на якорь во Владивостоке, открытом для судов всех наций, все бросились удовлетворять свое любопытство, разузнать, что у русских за флот».
В ожидании парохода, отправлявшегося в Японию, художник задержался во Владивостоке на несколько дней и смог познакомиться с городом. Улицы здесь круто взбирались на горные склоны. «Как ухитряются въезжать туда и спускаться оттуда извозчики, это просто удивительно!» — восклицал Верещагин. Благоустройство города вызвало самую критическую его оценку. Мостовые были ужасны; даже улица, ведущая от вокзала в глубь города, была вся в ухабах. Невзирая на это, извозчики в красных рубахах и бархатных безрукавках лихо гоняли лошадей, помахивая кнутом да посвистывая.