Необходимость защитить, наконец, как русское коренное население, так и новых подданных и отсутствие пользы от временно посылаемых колонн вынудили правительство первоначально создать по окраине степей, на восточных склонах Уральского хребта, небольшие укрепления, а когда эта мера не помогла, то пришлось решиться углубиться в степь и утвердиться среди самых кочевий. В 1833 г. устроено было на Каспийском море укрепление Ново-Александровское, а затем граф Перовский со стороны Оренбургской линии устроил четыре укрепления. Но когда и эти меры оказались недостаточными, решено было произвести экспедицию в Хиву.
Поход 1839 года к Хиве
С целью положить конец грабежам хивинцев, оградить спокойствие подвластных нам киргизов, обеспечить торговые интересы наши в Азии и освободить наших пленных в 1839 году решено было предпринять экспедицию против Хивы и наказать жителей ханства. О присоединении этого ханства к русским пределам предположений не было. Самый поход к Хиве в некоторых официальных документах назывался поиском.
Утвержденные основания для похода, выработанные ген. Перовским, заключались в следующем.
Для усмирения Хивы признавалось достаточным 4000 чел. при 12 орудиях, доведенных до пределов Хивинского ханства.
Весь успех предприятия основывался на верном расчете и соображении средств и способов для продовольствия людей и лошадей.
Выступление предположено в конце марта или начале апреля 1840 года с тем, чтобы осенью того же года возвратиться обратно.
Предполагалось, что экспедиция в Хиву могла продолжиться более полугода; сообразно чему для обеспечения продовольствия отряда признавалось необходимым основать предварительно, примерно за год до экспедиции, два становища, одно верст за 300 от Оренбурга, другое в таком же расстоянии от первого. С собой полагалось взять на 70 дней довольствия.
Отряд должен был иметь 1 ½ комплекта боевых патронов и снарядов. В пищу солдата положено назначать ежедневно мясо и винные порции.
Войска надлежало снабдить теплой одеждой. Потребность в верблюдах исчислена в 12000, которые предполагалось более выгодным приобрести покупкой.
Издержки по экспедиции по продовольствию войск, постройке разных вещей, покупке верблюдов, найму вожаков и на чрезвычайные расходы (в том числе подарки киргизам и туркменам) исчислены до 475000 руб. и 12000 червонцев.
Означенные предположения были Высочайше одобрены и утверждены.