Приехав в Оренбург 18 сентября, Пушкин остановился у оренбургского военного губернатора В. А. Перовского, который жил на своей даче за городом в версте от Сакмарских ворот на Казаковской улице (ныне Проезд Коммунаров); здесь он встретился с В. И. Далем, в то время — чиновником особых поручений при Перовском. В тот же день Даль повёз Пушкина в баню при Неклюевском военном училище, директором которого был инженер-капитан К. Д. Артюхов, «добрейший, умный, весёлый и чрезвычайно забавный собеседник», — как характеризует его Даль. После бани Артюхов смешил Пушкина охотничьими рассказами (об этом эпизоде см.: Даль В. И. Записки о Пушкине. — П. в воспоминаниях, т. 2, с. 228). Впоследствии Пушкин послал В. А. Перовскому экземпляр «Истории Пугачёвского бунта» с просьбой передать её «тому охотнику, что вальдшнепов сравнивает с Валленштейном или Кесарем» (Акад., XVI, № 1053). Перовский, узнав, что цель приезда Пушкина в Оренбург — собирание материалов о Пугачёве и посещение казачьего села Берды (где в своё время была резиденция Пугачёва), сразу же послал в Берды за казацким атаманом Гребенщиковым и дал распоряжение собрать 19 сентября, к приезду Пушкина, старожилов.

23 октября Перовский получил из Управления Нижегородского военного губернатора отношение учредить секретный надзор «за образом жизни и поведением» Пушкина. Бумага была подписана 9 октября (когда поэт был уже в Болдине). Перовский, не без иронии, написал на этой бумаге: «Честь имею ответствовать вам <…>, что сие отношение ваше получено через месяц по отбытии отсюда г. Пушкина, а потому хотя во время кратковременного его пребывания в Оренбурге и не было за ним полицейского надзора, но как он останавливался в моём доме, то я тем лучше могу удостоверить, что поездка его в Оренбургский край не имела другого предмета, кроме нужных ему исторических изысканий» (PC, 1883, № 1 с. 78; Попов П. Пушкин под надзором в Нижегородской губернии. — В кн.: Пушкин в Болдине. Горький, 1937, с. 111).