Ко времени назначения на пост генерал-губернатора Константину Петровичу исполнилось 49 лет. За плечами боевого генерала – почти 20-летний опыт Кавказской и Крымской войн, четырёхлетняя работа в команде военных реформаторов во главе с Милютиным. Всё это сделало Кауфмана весьма искушённым в вопросах военного и гражданского строительства, и лучшей кандидатуры в губернаторы невозможно было найти.
Наделённый самыми широкими полномочиями по устроению края, с правом вести войны и заключать мирные договоры, генерал-губернатор Туркестана в октябре 1867 года отправился из Петербурга к месту своей службы.
Путь до Ташкента занял три месяца. Начальник края намерено выбрал самый долгий, окружной путь с остановками в Оренбурге, Омске, Семипалатинске, Сергиополе и Верном. Нужно было обсудить будущее взаимодействие с соседями – оренбургским и западносибирским генерал-губернаторами – проинспектировать новую область и лично познакомиться с тогдашним составом административных лиц. Больше недели Кауфман провёл в Верном, с утра до позднего вечера занимаясь делами.
Вспоминая приезд генерал-губернатора в Верный (в те годы крепость Верная), генерал-лейтенант Д. Г. Колокольцев – в то время старший офицер гарнизона крепости – пишет, что генерал-адъютант Кауфман, прежде всего вошел в подробный осмотр квартирующих в крепости войск по отношению их размещения, содержания, занятий, фронтового образования. Он лично «осмотрел каждую часть отдельно и под конец сделал смотр всем войскам в совокупности (вместе) с артиллерией, и казаками и войсками остался вполне довольным». В течение недели пребывания в крепости Кауфман, по свидетельству Колокольцева, «принимал всех и выслушивал каждого и тотчас делал распоряжения, посылал курьеров в Ташкент с приказаниями для исполнения его распоряжений. К его приезду доклады, делаемые служащими, казались нескончаемыми. …И только под вечер он со своею свитою и с обычным конвоем, сотнею казаков, выезжал из крепости обозревать окрестную местность».
7 ноября 1867 года туркестанский генерал-губернатор въехал, наконец, в Ташкент – столицу подвластного ему края.
Ташкент, Ордынская улица. 1866 г. Рисунок Д. В. Вележева
Первое, что сделал начальник края – собрал самых уважаемых жителей Ташкента и выступил с речью, в которой представил свою программу обустройства политической и общественной жизни генерал-губернаторства.
«В то время, когда Ташкент и другие уездные города принадлежали еще ханам, – начал свою речь Кауфман, – жизнь и имущество каждого жителя находились в руках деспотических беков, назначавшихся из числа самых близких людей к хану, следовательно, таких, которые, по существовавшим в Средней Азии порядкам, могли безнаказанно попирать все божеские и человеческие законы.
Таким образом, при возвращении караванов из Ирбита,