После этих побед российского оружия мирные переговоры были продолжены, и к тому времени, когда К.П. Кауфман получил свое новое назначение, уже был готов предварительный вариант российско-бухарского соглашения. Теперь уже Кауфману, а не Крыжановскому следовало подписать трактат, определявший отношения России с самым сильным из среднеазиатских ханств. Ему же предстояло институализировать русско-хивинские и русско-кокандские отношения. И хотя ему была известна осторожная позиция Министерства иностранных дел касательно территориальных захватов, он не был их противником, хотя и не считал вооруженную экспансию главной целью своей будущей деятельности.
Кратчайший путь к месту нового назначения генерал-адъютанта фон Кауфмана был весьма долгим – 4081 верста; путь этот был проложен и кое-как обустроен по приказу бывшего военного губернатора Туркестанской области М.Г. Черняева. В 1870 г. капитаном Маевым был даже составлен и опубликован путеводитель «От Санкт-Петербурга до Ташкента».
О том, как в конце 60-х гг. прошлого века добирались до Ташкента, оставлено немало ярких свидетельств. От столицы до Нижнего Новгорода через Москву добраться можно было весьма удобно – по железной дороге. До Москвы отправлялись три поезда ежедневно: в 8 часов 30 минут, 14 часов 30 минут и 16 часов 30 минут. Самым удобным был почтовый в 14 часов 30 минут; за место первого класса в этом поезде нужно было заплатить 19 рублей, в пассажирском второго класса – 13 рублей, а за третий класс пассажирского совсем немного – 4 рубля 50 копеек. (Через сто лет цены на билеты по этому маршруту оставались теми же.) Пассажиры завтракали, обедали и ужинали в ресторанах и буфетах на станциях во время остановок, которые продолжались от 10 до 45 минут. Можно было также купить целый «семейный вагон», заплатив от 100 до 150 рублей. В этом случае путешествие из Петербурга в Москву становилось чрезвычайно комфортным.
Почтовый прибывал в Первопрестольную за два часа до отбытия нижегородского экспресса, что позволяло без спешки перевезти вещи на другой вокзал и разместиться в вагоне. Ночь в пути, и в 8 часов 16 минут утра путешественники появлялись в Нижнем. Опять же не торопясь, можно было доехать на лошадях до волжской пристани, где уже под парами стоял один из пассажирских пароходов, отбывающих в Самару. Пароходы принадлежали разным компаниям: «Самолет», «Лебедь», «Кавказ и Меркурий» и др.; можно было выбрать любой. Путешествие по Волге длилось двое суток и тоже было комфортным, увлекательным и недорогим – в первом классе за 10 рублей 40 копеек, во втором – за 7 рублей 50 копеек, а в третьем – всего за 3 рубля. Работали рестораны, играла музыка.