Каждому из трех наместников хотелось возглавить экспедицию, так как необходимо было общее командование над тремя отрядами. Пользуясь своим великокняжеским статусом, наместник Кавказа заявил о намерении быть главнокомандующим экспедицией. На том и порешили.
Кауфмана обидели. Хива была азиатским, а не кавказским государством; все эти годы бросала вызов ему, а не Михаилу Николаевичу, сидевшему за морем; примыкала непосредственно к его владениям. То был его законный трофей, и он не хотел его упускать. Когда Главный штаб составил план операции, Константин Петрович сделал несколько замечаний. В числе прочих было два, недвусмысленно подводивших Царя к мысли назначить Туркестанский отряд главным (два других вспомогательными), а командующего Туркестанским округом – главнокомандующим всей экспедицией.
Во-первых, по мнению Кауфмана, «начальник того округа, на который возложится первая роль, должен лично присутствовать на театре действий». Это был верный ход: Великий князь, брат Императора, не захотел бы несколько месяцев бродить по безводным пустыням. Во-вторых, главный отряд должен быть самым многочисленным и лучше других вооруженным артиллерией. Такими силами и средствами располагали только туркестанцы. 12 декабря Александр II утвердил план Хивинской экспедиции, возложив главное командование на Кауфмана. Напутствуя, Император сказал: «Возьми мне Хиву, Константин Петрович».
Отряды трех округов предполагалось двинуть на Хиву с трех направлений: Кавказский – с запада, Оренбургский – с севера, Туркестанский – с востока. Сказать точнее, по плану Главного штаба в экспедиции должны были участвовать не три, а пять отрядов: Кавказский и Туркестанский составлялись из двух колонн каждый. Войска, дислоцированные за Каспием и на обширных просторах Туркестана, были разбросаны по гарнизонам, их предстояло собрать сначала в колонны, а затем в определенных пунктах свести в отряды.
Подготовка к походу началась в округах в разное время, позже других в самом удаленном – Туркестанском. Телеграф до Ташкента еще только тянули. По плану, однако, приготовления во всех округах должны были быть окончены к концу февраля 1873 г. Двигаться до Хивы всем отрядам предстояло главным образом по пустыне. При этом Оренбургскому отряду нужно было преодолеть 1400 пустынных верст, кавказцам – более 800, туркестанцам – более 1000. Контрольным сроком сбора всех отрядов назначалось 1 мая 1873 г.
Относительно участи Хивы в утвержденном Царем документе было записано: «По наказании Хивы владения ее должны быть немедленно очищены нашими войсками». Учитывалось, что план похода неминуемо станет известным британскому кабинету, для того и было включено успокаивающее англичан категорическое заявление.