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

Попытки заставить прекратить набеги путем дипломатических нот ни к чему не привели: обычно, после долгих переговоров, хивинцы выпускали несколько десятков рабов, а в тот же год степняки пригоняли на рынок сотни новых. Пробовали целенаправленно выкупать пленных, но это лишь поощряло охотников за рабами производить новые захваты. И тогда решили разорить само гнездо работорговли, явившись туда с оружием в руках. Одним из главных инициаторов движения русских войск в степь и очередной попытки приведения в подданство Хивы и Бухары был назначенный в 1833 году на пост военного губернатора и командующего отдельным Оренбургским корпусом свиты его императорского величества генерал-майор и личный друг государя Василий Алексеевич Перовский. Ему в момент назначения было тридцать девять лет, и никогда еще не было в Оренбурге столь молодого губернатора и командующего корпусом.

Несмотря на относительную молодость лет, Василий Алексеевич успел к тому времени испытать и пережить многое. Фамилия Перовских происходила от побочного сына некогда могущественного князя Разумовского, который своим незаконным отпрыскам пожертвовал большое село Перово под Москвой — отсюда и пошел этот род. Сам же Василий Алексеевич родился 9 февраля 1795 года и детство свое провел в Москве, воспитываясь сначала дома, а потом в столичном училище колонновожатых, из которого был выпущен квартирмейстером в казачьи полки. В рядах казачьих войск он встретил войну с Наполеоном и сражался в составе Второй армии, которой командовал князь Багратион.

В страшной неразберихе отступления через Москву, когда французские и русские части местами перемешались, как многослойный пирог, было заключено перемирие, чтобы дать возможность разобраться, где кто. Во время этого перемирия Перовский не успел проскочить сквозь сомкнувшуюся конницу Мюрата и был взят в плен. Василия Алексеевича вместе с другими пленными заперли в храме Спаса на Бору возле Кремля, и, сидя там, он пережил страшный пожар Москвы. Лишь 17 сентября пленных вывели из города и погнали на запад. Терпя страшные бедствия и лишения, колонна пленных проделала весь тот путь, который несколько месяцев спустя предстояло проделать и войскам Наполеона. Но по счастью, еще не лютовали холода, а сердобольные крестьяне подкармливали своих, угоняемых в неволю.

Пешком вместе с другими пленными Василий Алексеевич прошел всю Европу и оказался во Франции, в городе Орлеан — сбежать ему удалось лишь спустя полтора года, в феврале 1814-го. Возможно, именно то обстоятельство, что генерал Перовский в молодости испытал участь пленника во всей ее полноте, и подталкивало его к решению о немедленном освобождении русских рабов в Хиве путем вооруженного вторжения в пределы ханства, неоднократно заверявшего русскую корону в дружбе и покорности воле Белого Царя.

Вернувшись из плена, после краткого отдыха Перовский был причислен к лейб-гвардии егерскому полку, состоя в то же время офицером Генерального штаба. Он был адъютантом генерала, графа П.В. Кутузова, вместе с которым сопровождал в ознакомительной поездке по России великого князя Николая Павловича, — именно тогда произошло близкое знакомство и сближение Перовского с будущим императором России. Между ними возникли дружеские отношения, насколько это возможно при соблюдении субординации и придворного этикета, так что по возвращении из поездки Василий Алексеевич перебрался на жительство в Аничков дворец, занимаемый великим князем и его свитой.

Перовский был красив лицом; высокий и ладный, он обладал огромной физической силой: свободно сгибал подковы и скатывал пальцами пятаки в трубочку. Манера держаться его была величественна, но лишена позы, взгляд строгий и суровый, «пробиравший подчиненных». К тому же он был прекрасно образован, не чужд литературных трудов и входил в круг друзей Карамзина и Пушкина, ничуть в нем теряясь. Карьера его протекала довольно гладко, и в 1818 году, став директором «генерал-инспекции инженеров», подчинявшейся непосредственно царственному другу, Николаю Павловичу, он переехал в другой дворец Петербурга — в Михайловский замок. Но тут карьера его оказалась под угрозой по причине расстройства здоровья, и он в 1822 году, испросив долгосрочный отпуск, выехал на лечение в Италию, где и пробыл до 1824 года.

По возвращении в Россию он был зачислен в свиту великого князя в качестве его личного адъютанта и в этой должности встретил 14 декабря 1825 года. Вооруженный мятеж заговорщиков в самом центре столицы империи поколебал многих, но не его — он остался верен присяге и узам дружбы, всюду в этот ужасный день сопровождая Николая Павловича, ставшего к тому моменту императором. Перовский, исполняя приказания нового императора, устанавливал связи с оставшимися верными присяге частями. Во время исполнения поручения возле Исаакиевской площади, где толпа простолюдинов, разгорячившихся поведением военных, выстроившихся на Сенатской площади, уже «начала позволять себе дерзкие выходки», он подвергся нападению, получив сильнейший удар поленом по спине, — впоследствии это сказалось тяжелой болезнью легких, мучившей его всю оставшуюся жизнь тяжелыми приступами удушья.

Такая верность не забывается, и император благоволил Перовскому, однако это не освобождало его от участия в рискованных предприятиях того времени. На войне с турками он был тяжело ранен пулей в левую сторону груди, перенес сложную хирургическую операцию и для поправки здоровья вновь отправился в Италию. Там ему пришлось пережить личную драму: в Италии, фактически у него на руках, умерла племянница Жуковского, А.А. Воейкова, которую Василий Алексеевич любил. Снова в Россию он вернулся в 1830 году, став директором канцелярии Морского штаба, и с этой должности был переведен в Оренбург.

Прибыв на место новой службы, Василий Алексеевич столкнулся с оппозицией в лице местной «служилой аристократии», которой молодые годы и «недостаточно крупный чин» нового губернатора внушили пагубное заблуждение относительно его полномочий и субординации. Так, начальник расквартированной в Оренбурге 25-й пехотной дивизии Жемчужников и командир оренбургской бригады не явились к нему для представления, считая, что по чину он ниже их и должен сам к ним явиться. Оба генерал-лейтенанта были уже глубокими старцами, привыкшими безнаказанно своевольничать, но тут, что называется, нашла коса на камень. Перовский «подавил бунт стариков», обратившись с рапортом к военному министру графу Чернышеву: «Как быть в сем затруднительном случае?» Ответ прибыл спешной эстафетой: генерал-лейтенанту Жемчужникову приказано было явиться к генерал-майору Перовскому и доложить ему, что он, генерал-лейтенант Жемчужников, за нарушение правил военной подчиненности получил предложение подать в отставку. Вскоре, дабы более не возникало спорных моментов, Василия Алексеевича произвели в генерал-лейтенанты.