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