Перовский много сделал для освоения края. Правда, в походе на Хиву, предпринятом с шеститысячным отрядом, его постигла неудача из-за сильных морозов и падежа верблюдов.
Административным центром края была Уфа, но Перовский предпочитал быть ближе к войскам и жил в Оренбурге. Это к нему, «нежданный и нечаянный», приехал в 1833 году Пушкин собирать материалы для своей «Истории пугачевского бунта». Они с Перовским были на «ты». Пушкин остановился в доме губернатора на Губернской улице, а потом перешел жить к Владимиру Далю, с которым вместе ходил обедать к Перовскому. Издатель «Русского архива» П. Бартенев писал о неизданной рукописи, содержавшей рассказ самого Пушкина:
«Поздно утром Пушкина разбудил страшный хохот. Он видит: стоит Перовский, держит письмо в руках и заливается хохотом. Дело в том, что он получил письмо от Б. из Нижнего (от губернатора Бутурлина. - Д.Ж.), содержания такого: «У нас недавно проезжал Пушкин. Я зная, кто он, обласкал его, но, должно признаться, никак не верю, чтобы он разъезжал за документами о Пугачевском бунте; должно быть, ему дано тайное поручение собирать сведения о неисправностях. Вы знаете мое к вам расположение; я почел долгом вам посоветовать, чтоб вы были осторожнее...» Тогда Пушкину пришла идея написать комедию «Ревизор». Он сообщил после об этом Гоголю, рассказывал несколько раз другим и собирался сам что-то написать в этом роде».
Позже нижегородский военный губернатор М.П. Бутурлин получил указание из Петербурга о секретном полицейском надзоре за поэтом, о чем он известил, в свою очередь, Перовского, а тот сделал пометку на бумаге:
«Отвечать, что сие отношение получено через месяц по отбытии г. Пушкина отсюда, а потому, хотя во время кратковременного его в Оренбурге пребывания и не было за ним полицейского надзора, но как он останавливался в моем доме, то тем лучше могу удостоверить, что поездка его в Оренбургский край не имела другого предмета, кроме нужных ему исторических изысканий».
Все это было рассказано Алексею Толстому его дядей, оренбургскими чиновниками и офицерами. Перовский поручил племянника заботам завзятого охотника инженерного полковника Артюхова, который первым делом сводил Толстого в свою знаменитую на весь Оренбург баню, а в ней в свое время побывал и Пушкин. Веселый, круглолицый, голубоглазый, но уже растерявший свои золотые кудри Артюхов потчевал Толстого пивом и поведал ему о своем разговоре с Пушкиным об охоте.
- Вы охотитесь, стреляете? - спросил Александр Сергеевич.
- Как же-с, понемножку занимаемся и этим; не одному долгоносому довелось успокоиться в нашей сумке.
- Что же вы стреляете, уток?
- Помилуйте-с, кто будет стрелять эту падаль! Это какая-то гадкая старуха, - ударишь ее по загривку, она свалится боком, как топор с полки, бьется, валяется в грязи, кувыркается... тьфу!
- Так что же вы стреляете?
- Нет-с, не уток. Вот как выйдешь в чистую рощицу, как запустишь своего Фингала, а он - нюх направо, нюх налево... и стойку: вытянулся, как на пружине... одеревенел, окаменел! Пиль, Фингал! Как свечка загорелся, столбом взвился...
- Кто, кто? - перебил Пушкин, весь поглощенный рассказом.
- Кто-с? Разумеется, кто: слука, вальдшнеп. Тут ца-рап его по сарафану... А он только раскинет крылья, головку набок... замрет в воздухе, умирая, как Брут!
Полковник Артюхов раскинул врозь руки, доказывая смерть вальдшнепа. Толстой слушал не дыша.
- А что дальше? - спросил он.
- Дальше-с Александр Сергеевич долго смеялся, а через год прислал мне свою «Историю Пугачевского бунта» с надписью. Вот смотрите.
Он протянул Толстому книгу, на которой рукой Пушкина было написано: «Тому офицеру, который сравнивает вальдшнепа с Валенштейном».
Алексей Толстой еле сдержал смех, он почувствовал, что Артюхов обижен на поэта, не запомнившего имени...
Время было летнее, и вскоре Толстой выехал на «кочевку», в летнюю резиденцию Перовского, которая была между Оренбургом и Уфой, у реки Белой. Он хотел поохотиться с соколами на уток и стрепетов, но соколов еще только ожидали, и он ходил с легавой за тетеревами. На холмах, покрытых дубняком и березняком, в долинах, где росли усыпанные ягодами кусты, охота была невиданная. За три часа каждый охотник убивал шестьдесят-семьдесят тетеревов. Такая охота сперва забавляла, потом приелась, потеряла прелесть, была похожа на бойню, какую устраивают в немецких охотничьих парках.