В том же году Всемилостивейше дозволено государственным крестьянам селиться на границах новой Оренбургской линии с причислением их в казаки.
В бытность П. П. Сухтелена Оренбургским военным губернатором между прочим предпринята была одна экспедиция в киргизскую степь для обозрения восточного берега Каспийского моря.
По мысли того же Сухтелена в Оренбурге при Неплюевском военном училище основан историко-археологический музей, пользовавшийся поддержкою следующего за ним военного губернатора графа Перовского, устроившего для музея особое здание при училище земледелия и лесоводства. Ныне идею названных графов воплотила в жизнь Оренбургская Ученая Архивная Комиссия.
В 1833 году сентября 18—20 в Оренбурге гостил известный русский поэт А. С. Пушкин и собирал сведения для составления истории Пугачевского бунта.
К числу более видных деятелей по управлению Оренбургским краем в минувшем XIX столетии принадлежал граф В. А. Перовский, дважды занимавший пост главного его начальника: в первый раз в звании военного губернатора с 1833 по 1842 год, во второй, в звании генерал-губернатора с 1851 по 1856 год.
Перовский начал свое управление по отношению к киргизским степям тем, что, в видах упрочения русского влияния на дальних киргиз и уменьшения разбоев, в 1834 году основал на берегу Каспийского моря Ново-Александровское укрепление, а после Ново-Петровское на Мангышлаке. Затем 5 марта 1835 года исходатайствовал Высочайшее повеление о проведении новой линии между крепостями Орскою и Троицкою. Эта линия, начинаясь от Орской крепости, идет по прямому направлению, степью, к северо-востоку и оканчивается редутом Березовским на реке Уе. Все пространство, образовавшееся между старой и новой линиями и названное Новолинейным районом, было причислено к Оренбургскому казачьему войску. Местному начальству вменялось в обязанность кочевавших в этом районе киргиз постепенно выселять за черту новой линии. По новой линии была расположена кордонная стража. Для размещения стражи были устроены редуты, а между ними пикеты, на расстоянии от 5 до 10 верст. На этих постах для наблюдения за неприятелем были устроены на четырех столбах помосты и «маяки» с шестом, обвитым соломою, которая зажигалась во время опасности.
Граф В. А. Перовский.
«Переселение казаков из внутренних станиц на линию,» — говорит в своих «Записках» И. В. Чернов, — «сблизило их с киргизами; казаки узнали все качества последних, а те, в свою очередь, видели, что им нечего думать о каких-либо нападениях на линию и вытеснении всего русского за Волгу».
Помимо такого ограждения Перовский задумал было отделить русскую границу от киргизских степей между названными крепостями, на пространстве свыше 400 верст, еще громадным сооружением наподобие китайской стены — непрерывным валом в б футов высоты со рвом такой же глубины. В 1836 году часть этого вала в 45 верстах на север от Орской крепости была готова на протяжении более 18 верст. Остатки вала и рва видны и по сие время.