Казаки, составлявшие основу войска, зерновым хозяйством занимались тогда мало и неохотно. Эссен же решил изменить эту ситуацию и издал свое «Предписания о хлебопашестве», коим предлагал казакам взяться за выращивание зерновых в «добровольно-принудительном» порядке.
В целом, о казаках Эссен заботился особо, к тому же был командиром Отдельного Оренбургского казачьего корпуса. Уже в 1818 году он отправил в столицу письмо о необходимости расширения земельными наделами казаков, в котором сокрушенно писал, что «при неимении земель войско приходит в беднейшее состояние». По сути дела, этим письмом Эссен дал толчок к прирезке к Оренбургскому казачьему войску земель Новолинейного района за счет переноса пограничной линии на восток.
Сам процесс расширения на восток связан уже с другим именем – с графом Павлом Петровичем Сухтеленом, сменившим Эссена на посту генерал-губернатора в 1830 году. Генерал кавалерии, герой наполеоновских и русско-турецких войн, награжденный за доблесть двумя орденами Святого Георгия и редкой наградой – золотой саблей «За храбрость», Сухтелен оставил яркий след в памяти оренбургских казаков. Именно он начал непосредственное новолинейное переустройство с переносом границы, прирезав к прежней территории 15-верстовую полосу заграничной земли. И именно он вплотную приступил к наделению казаков землей.
П.П. Сухтелен (1788–1833), оренбургский военный губернатор
P.P. Suchtelen (1788–1833), Orenburger Militärgouverneur
Впрочем, прирезать земли – одно, обжить и обустроить – другое. Сухтелен вплотную занялся казачьими поселками. Так, он задумал строительство новых казачьих поселков с «регулярной застройкой», то есть с линейным планированием, для чего нескольких молодых людей отдал на обучение «практической архитектуре». Одновременно он готовил пополнение казачьего войска для заселение новых поселков, для чего было принято решение о переводе в казачье сословие четырех линейных батальонов и крестьян из деревень на землях казачьих. По прикидкам Сухтелена, границу следовало провести по меридиану Орск-Троицк – эта идея и будет воплощена.
Кстати, один из поселков в Челябинской области, расположившийся между Карагайским и Санарским борами, до сих пор носит его имя: Сухтелинский.
Реорганизацией казачьего войска в середине XIX века занимался и Александр Павлович Безак, генерал от артиллерии, командир Отдельного Оренбургского корпуса. Заняв в 1860 году пост оренбургского генерал-губернатора, беспокоясь об устройстве Башкирии, он многое сделал и для Оренбурга, за что ему было присвоено звание Почетного гражданина города. Вообще пятилетнее управление Безака оренбургским краем, как упомянуто в Высочайшем на его имя рескрипте от 28 октября