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