По мнению Перовского, казаки, как колониальный народ, не должны были заниматься земледелием, а оставаться скотоводами и снабжать русскую промышленность сырьем, получая взамен хлеб и фабрикаты промышленности.
«Пахотная земля для них бесполезна, писал Перовский в своем докладе правительству, — реки текут без цели и ожидают плотин, мельниц и других заведений промышленности; лес киргизы употребляют зимой для согревания кибиток, а летом наносят ему вред пожарами».
Заселение нового района земледельческим элементом, по мнению Перовского, должно было принести огромную пользу, т. к. даже засев только 1/10 площади района уже мог обеспечить хлебом не только пограничную линию, но и кочевое население степи. Кроме того, в новом районе были открыты месторождения золота, для разработки которого образовалась частная компания капиталистов.
Проект Перовского был утвержден правительством, и уже весной 1835 г. было приступлено к перенесению границы на новую линию.
В течение 1835—1838 г.г. новая линия на участке Орск—Троицк была укреплена. Здесь было возведено 5 укреплений: Императорское, Наследницкое, Константиновское, Николаевское и Михайловское, в промежутках которых построены 9 редутов и 12 пикетов. Для занятия этих укреплений был сформирован отряд в 1800 человек, в числе которых было 228 оренбургских, 300 уральских казаков и около 1300 башкир и мещеряков. Все земельные работы были произведены мобилизованными для этой цели башкирами.
Новый район предположено было заселить преимущественно казаками, чтобы «поселяне были вместе с теми защитниками линии». С этой целью были упразднены все станицы так называемых внутренних кантонов — Борская, Тоцкая, Ольшанская, Красноярская, а казаки переселены на новую линию. Всего из этих станиц было переведено на линию 2877 муж. душ, чего было далеко недостаточно. В 1837 г. было упразднено Ставропольское калмыцкое войско, жители которого в числе 3336 человек были также переселены на новую линию и кроме того сюда же были переселены белопахотные солдаты Бузулукского, Бугульминского и Мензелинского уездов, в числе 7400 человек, линейные батальоны со старой линии и ногайбаки из Бугульминского района, а также часть крестьян, обращенных в казаки.
В 1840 г. новый район вошел в состав территории Оренбургского казачьего войска со всем населением.
Первоначальная застройка и заселение нового района не вызвали противодействия со стороны кочующих здесь мирных казаков потому, что они свободно продолжали кочевать между старой и новой линией. С течением времени, когда русское население возросло, казаки стали терпеть всевозможные притеснения
Но постройка военной линии в киргизской степи произвела огромное впечатление в дальней орде; в 1838 г. на этой почве уже вспыхнуло знаменитое восстание Кенисары Касимова, который, отделившись от России, объявил себя «ханом непобедимой орды» и решил срыть укрепления новой линии. Собрав вокруг себя многочисленное конное ополчение казаков, Кенисара в течение ряда лет, с 1838 по 1840 г., продолжал громить новую линию и своих соплеменников, приверженцев России.
Борьба с Кенисарой потребовала от Оренбургского и Сибирского губернаторов значительных сил и средств. Только в 1845 г., когда по распоряжению Оренбургского губернатора по р. р. Тургаю и Иргизу были построены укрепления Тургай и Иргиз, Кенисара был вынужден откочевать на восток степи и в 1847 г. погиб в войне с киргизами.