Через «китайское плоскогорье» пробираться приходилось по узким тропинкам либо верхом на лошади, либо на носилках, прикреплённых к спинам двух мулов. На крутых поворотах носилки повисали над пропастью, но мулы уверенно шли вперёд, не спотыкаясь. Сойти с носилок можно было лишь в том случае, когда передние их концы были поставлены на землю. Монгольская почта начинала действовать от города Калгана, находившегося на китайско-монгольской границе.

Калган был типичным провинциальным китайским городом. На площади Соловьёв увидел висевшую в деревянной клетке полуистлевшую голову казнённого, вокруг которой летала стая ворон. И в других городах он находил подобные следы подавленного накануне Дунганского восстания (1895).

В Калгане Соловьёв пытался купить себе тарантас, но не нашёл, и пришлось ограничиться двухколёсной телегой для багажа. Здесь к нему был прикомандирован забайкальский казак, который должен был сопровождать его до конечной тогда станции Зима Китайско-Восточной железной дороги. Передвигались очень медленно. Это была местность, населённая дунганами, у которых не хватало лошадей. Каждый день Соловьёв с казаком делали от трёх до пяти перегонов; станциями назывались монгольские кочевья, специально переведённые на постоянное жительство. На каждой станции давали небольшой табун монгольских лошадей, два конных ямщика брали к себе на седло поперечную перекладину, к которой крепились оглобли телеги. Остальные хватались за верёвки, привязанные к этой же перекладине, и небольшой конно-гужевой отряд начинал скакать по гладкой, как стол, степи. Часть ямщиков гнали сзади небольшой табун неосёдланных лошадей, которых меняли потом на уставших. Смена ямщиков и лошадей происходила на полном скаку. Уставших лошадей оставляли в степи, все они были таврёные и рано или поздно попадали к своим хозяевам.

Во время ночёвок на станциях в распоряжении Соловьёва и казака были две юрты и палатка, которые полагались дипломату как «второму посланнику». Выходил начальник кочевья в красном парадном кафтане и встречал прибывшего. Он протягивал ему обе руки ладонями вверх, а дипломат клал на них плашмя свои ладони — таковы были жесты монгольского безграничного гостеприимства.

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

Взятый в дорогу револьвер так и остался лежать в чемодане. В течение 11 дней Соловьёв ни с кем, кроме казака, не разговаривал, потому что монгольского языка он не знал, а других людей, кроме монголов, он ни разу не встретил. Чем ближе к Урге, тем чаще приходилось преодолевать реки вброд. Пустыню Гоби пересекли на верблюдах.

В Урге находилось генеральное консульство России, генконсулом был Я. П. Шишмарёв, по происхождению то ли бурят, то ли амурский казак, начавший службу ещё при генерал-губернаторе графе Муравьёве-Амурском.