Попытки заставить прекратить набеги путем дипломатических нот ни к чему не привели: обычно, после долгих переговоров, хивинцы выпускали несколько десятков рабов, а в тот же год степняки пригоняли на рынок сотни новых. Пробовали целенаправленно выкупать пленных, но это лишь поощряло охотников за рабами производить новые захваты. И тогда решили разорить само гнездо работорговли, явившись туда с оружием в руках. Одним из главных инициаторов движения русских войск в степь и очередной попытки приведения в подданство Хивы и Бухары был назначенный в 1833 году на пост военного губернатора и командующего отдельным Оренбургским корпусом свиты его императорского величества генерал-майор и личный друг государя Василий Алексеевич Перовский. Ему в момент назначения было тридцать девять лет, и никогда еще не было в Оренбурге столь молодого губернатора и командующего корпусом.
Несмотря на относительную молодость лет, Василий Алексеевич успел к тому времени испытать и пережить многое. Фамилия Перовских происходила от побочного сына некогда могущественного князя Разумовского, который своим незаконным отпрыскам пожертвовал большое село Перово под Москвой – отсюда и пошел этот род. Сам же Василий Алексеевич родился 9 февраля 1795 года и детство свое провел в Москве, воспитываясь сначала дома, а потом в столичном училище колонновожатых, из которого был выпущен квартирмейстером в казачьи полки. В рядах казачьих войск он встретил войну с Наполеоном и сражался в составе Второй армии, которой командовал князь Багратион.
В страшной неразберихе отступления через Москву, когда французские и русские части местами перемешались, как многослойный пирог, было заключено перемирие, чтобы дать возможность разобраться, где кто. Во время этого перемирия Перовский не успел проскочить сквозь сомкнувшуюся конницу Мюрата и был взят в плен. Василия Алексеевича вместе с другими пленными заперли в храме Спаса на Бору возле Кремля, и, сидя там, он пережил страшный пожар Москвы. Лишь 17 сентября пленных вывели из города и погнали на запад. Терпя страшные бедствия и лишения, колонна пленных проделала весь тот путь, который несколько месяцев спустя предстояло проделать и войскам Наполеона. Но по счастью, еще не лютовали холода, а сердобольные крестьяне подкармливали своих, угоняемых в неволю.
Пешком вместе с другими пленными Василий Алексеевич прошел всю Европу и оказался во Франции, в городе Орлеан – сбежать ему удалось лишь спустя полтора года, в феврале 1814-го. Возможно, именно то обстоятельство, что генерал Перовский в молодости испытал участь пленника во всей ее полноте, и подталкивало его к решению о немедленном освобождении русских рабов в Хиве путем вооруженного вторжения в пределы ханства, неоднократно заверявшего русскую корону в дружбе и покорности воле Белого Царя.
Вернувшись из плена, после краткого отдыха Перовский был причислен к лейб-гвардии егерскому полку, состоя в то же время офицером Генерального штаба. Он был адъютантом генерала, графа П. В. Кутузова, вместе с которым сопровождал в ознакомительной поездке по России великого князя Николая Павловича, – именно тогда произошло близкое знакомство и сближение Перовского с будущим императором России. Между ними возникли дружеские отношения, насколько это возможно при соблюдении субординации и придворного этикета, так что по возвращении из поездки Василий Алексеевич перебрался на жительство в Аничков дворец, занимаемый великим князем и его свитой.
Перовский был красив лицом; высокий и ладный, он обладал огромной физической силой: свободно сгибал подковы и скатывал пальцами пятаки в трубочку. Манера держаться его была величественна, но лишена позы, взгляд строгий и суровый, «пробиравший подчиненных». К тому же он был прекрасно образован, не чужд литературных трудов и входил в круг друзей Карамзина и Пушкина, ничуть в нем теряясь. Карьера его протекала довольно гладко, и в 1818 году, став директором «генерал-инспекции инженеров», подчинявшейся непосредственно царственному другу, Николаю Павловичу, он переехал в другой дворец Петербурга – в Михайловский замок. Но тут карьера его оказалась под угрозой по причине расстройства здоровья, и он в 1822 году, испросив долгосрочный отпуск, выехал на лечение в Италию, где и пробыл до 1824 года.