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