Россия создавала в калмыцких и казацких степях и другие казачьи войска, по мере того как граница отодвигалась все дальше. Сооружая укрепленные линии, о которых говорилось выше – от устья Яика до алтайских копей, – Россия перенаправляла торговлю со Средней Азией к таможням по ту сторону границы, в Оренбурге и Семипалатинске. Эти города сделались, наподобие Астрахани, оживленными мультикультурными центрами, где встречались русские, татарские и бухарские купцы, где можно было видеть церкви и мечети. Россия создала – исключительно для казаков – так называемую Линию, зону плодородных пастбищ шириной в 16 километров между Оренбургом и Алтаем, куда не было доступа казахам и русским крестьянам (см. карту 4). Казаков привлекали для службы на Линии, давая земельные пожалования и торговые привилегии; так возникло новое, многонациональное казачье сообщество, называвшееся по-разному – оренбургские, сибирские или иртышские казаки. Эти войска с самого начала находились под надзором России, хотя и сохраняли самоуправление и особый жизненный уклад. В эти плодородные земли устремлялись люди самого разного сорта: православные русские и украинцы, иностранцы-военнопленные (литовцы и шведы), представители коренных народов Сибири (анимисты или мусульмане), казахи-мусульмане и калмыки-буддисты.
С 1770-х годов Россия начала привлекать казахов Средней Орды для службы на Иртышской линии в качестве линейных казаков. Обедневших казахов также приглашали селиться в удаленных от границы областях, предлагая им пастбищные угодья в обмен на милицейскую службу. К 1819 году более 12 тысяч казахов переселились в Омскую область, где, взаимодействуя с русскими и украинскими крестьянами, усвоили кое-какие особенности жизненного уклада восточных славян: вместо овец стали разводить крупный рогатый скот, добавили в рацион овощи и супы. Некоторые батрачили на русских крестьян и казаков; были такие, кто обращался в православие. Культурный обмен не был односторонним, как указывает Юрий Маликов. Линейные казаки пользовались русским языком в качестве местного лингва-франка, но (как и члены окружавших их сообществ) говорили также по-казахски; формально православные, они примешивали к своей религии анимизм или склонялись к староверию. Некоторые усваивали казахскую культуру: занимались торговлей, переходили на казахскую пищу (конина, кумыс), разводили овец, носили казахскую одежду, оттачивали соответствующие военные навыки. Заключались смешанные браки; казаки покупали казахских детей в качестве работников, хотя это было противозаконно. В случае конфликтов с казахами казаки прибегали к степным обычаям, вплоть до конца столетия отказываясь обращаться в русские суды.
Это был максимум контроля над казаками, которого смогла добиться Россия. Казачьи войска считались официальными русскими частями и возглавлялись русскими генералами, но сохраняли свое полковое устройство и во многом – изначальную автономию. Контроль со стороны России не изменил сути казачьей культуры. В Запорожье, на Дону, Яике, Кубани, Тереке, на Иртышской линии казаки хвалились своими вольностями и своим самоуправлением. Эти воинские формирования, мультиэтничные и мультирелигиозные, сражались во славу своего рода и войска, а не России. С конца XVIII века русские власти предпринимали попытки изменить ситуацию и внушить казакам по всей империи чувство лояльности к России. Для этого на Дону и Урале создавались школы, внедрялось православие, вводились воинские почести и знаки отличия, чтобы отмечать казачьи части, верные России. В 1827 году цесаревич Александр (будущий Александр II) был провозглашен атаманом Донского, Уральского и Терского казачьих войск. По мере того как казачьи верхи богатели, становились более оседлыми и приближались по своему статусу к русскому дворянству, они принимали для себя эту идентичность. В середине XIX века их представители принялись создавать тексты, в которых казаки изображались русскими и православными с самого начала. К концу XIX столетия миф о казаках как самых верных сынах России и самых ревностных защитниках царя сформировался окончательно, но он никак не соотносился с происхождением казаков, имевшим намного более сложный характер.