Поезд из Москвы до Владивостока шел более недели, преодолев при этом расстояние, равное почти половине окружности земного шара. Остались позади мост через Волгу у Сызрани, Самара (ныне Куйбышев), Уфа, Екатеринбург (ныне Свердловск), Тюмень-Пропускная способность Великой сибирской магистрали оставляла желать лучшего. Один за другим шли на Восток эшелоны с полками и батареями. Теплушки были переполнены солдатами, лошадьми. На открытых платформах везли полевые трехдюймовки, тупорылые гаубицы. Среди попутчиков Верещагина было много офицеров, направлявшихся в Харбин, Мукден, Порт-Артур (ныне Люйшунь), Приморье. Тревожные разговоры велись вокруг обстановки на Дальнем Востоке, возможности нападения японцев на Россию. Рослая фигура Верещагина, появлявшаяся на станционной платформе или в коридоре вагона, возбуждала всеобщий интерес. О его воинских подвигах в Туркестане и на Балканах знали многие.

Омские и Барабинские степи сменились тайгой, поднимающейся на отроги Саян. За Иркутском полотно железной дороги уперлось в озеро Байкал. Кругобайкальская железная дорога еще не была проложена по южному берегу озера. Этот сложный по тому времени комплекс инженерных сооружений требовал значительных земляных работ, прокладки Тоннелей. Со скрежетом и скрипом вползал поезд с полотна железной дороги на огромный паром, а на восточном берегу сползал с него и продолжал путь по забайкальскому участку великой магистрали. Зимой же, когда крепкий ледяной панцирь сковывал Байкал, по льду озера прокладывали шпалы с рельсами и парома уже не требовалось.

За Читой дорога круто сворачивала на юго-восток, к китайской границе. Там начиналась КВЖД - Китайско-восточная железная дорога. Ее строительство, обусловленное русско-китайским соглашением, было только что завершено Россией. Пересекавшая всю Маньчжурию новая магистраль связывала железнодорожную сеть страны с русским Приморьем.