Подавив ранние восстания, направленные на восстановление ханств, московские власти начали вести политику уступок по отношению к главным местным этническим группам — мари, чувашам, черемисам, мордвинам и удмуртам. Им был дан статус «ясачных народов», то есть народов, которые облагались данью. Это означало, что они не могли стать крепостными или слугами. Официальных лиц проинструктировали о том, что их нельзя «раздражать, отягчать их существование», а нужно выказывать «благожелательность и дружелюбие» при сборе дани. Запланированная ранее кампания по крещению была отложена, как только стало ясно, что она вызовет негодование и, следовательно, подорвет мир и порядок. В то же самое время местным людям запретили носить оружие. Кроме того, они должны были вносить залог за свое лояльное поведение.
Власти попытались убедить татарских мурз (дворян) принять христианство, однако новая вера не настолько им навязывалась, чтобы вызвать враждебность. Даже те татары (а их было большинство), которые остались мусульманами, были приняты в ряды русской имперской знати. Подобная уступка имела странный и неожиданный эффект: в некоторых местах землевладельцы-мусульмане легально владели русскими православными крестьянами. Это стало самым верным признаком того, что уже с конца XVI в. Российская империя начала брать верх над зарождавшейся русской нацией19.
К середине XVII в. социальная стратификация в регионе Волги напоминала многослойную луковицу. Русские преобладали на относительно небольших самых высоких и самых низких ярусах, а местное население на гораздо больших средних. Низший уровень состоял из личных крепостных, в основном неудачливых поселенцев. Они обладали более низким статусом, чем ясачные люди. Религиозная и этническая ассимиляция в целом направлялась «вверх», то есть некоторых русских тянули к исламу или анимизму. С другой стороны, нерусским становилось все тяжелее подниматься на высшую ступень без принятия христианства20.
Но к тому времени границы государства передвинулись. После завоевания волжских ханств открылся путь к центральной и южной частям Урала, то есть к богатым лесами, озерами и реками землям, которые Новгород и Москва уже начали осваивать с севера. В 1558 г. Григорий Строганов, член богатой, в прошлом крестьянской семьи, выгодно использовавший соляные рудники в Сольвычегодске, получил от Ивана IV право колонизировать свободные территории вдоль Камы. Он мог взимать налоги и таможенные пошлины в течение 20 лет, а взамен обязался обеспечивать защиту границы от ногайских и татарских наездников. Там в последующие десятилетия Строгановы установили торговую семейную империю, по-прежнему специализируясь на добыче соли, но занимаясь и рыболовством, охотой, горным делом и сельским хозяйством. Они защищали свои приобретения при помощи укрепленных городов, населенных стрельцами, как и оговаривалось в данном им разрешении21.
Кучум, хан Сибири, столицей которой являлся Искер, располагавшийся за Уральским хребтом, рассматривал эту территорию как свою собственность и совершал постоянные набеги, используя войска, набранные из местных манси и хантов. Строгановы обратились к казакам, пригласив их принять участие в защите русских земель. Среди них был донской казак Ермак Тимофеевич, находившийся в бегах и участвовавший в кампании против Ногая. Поддерживаемый Строгановыми, Ермак в 1582 г. возглавил экспедицию через Уральские горы. Его отряд не только разбил татарские войска, но и захватил Искер, несмотря на явное количественное превосходство вражеской армии (однако не обладавшей огнестрельным оружием)22.
Царь быстро распознал потенциальную значимость победы Ермака и выслал подкрепление и воеводу. Помощь прибыла, но лишь после того, как казаки, потерпев ряд поражений от татарских войск и потеряв Ермака в засаде в августе 1584 г., были уже отброшены назад. Однако в 1586 г. новоприбывшие русские люди построили крепость Тюмень на реке Туре, а в следующем году — Тобольск, на самом западном изгибе Иртыша. Местные татарские князья и их вассалы были подчинены царской службе. Вместе с казаками они способствовали окончательному поражению Кучума в 1598 г. и подчинению его ханства Руси.
Теперь путь к равнинным землям Сибири был открыт. К 1620 г. русские войска начали освоение территории, простиравшейся до Енисейской долины, в 1627 г. построили крепость Красноярск, а в 1632 г. уже другую, Якутск, на реке Лене. В 1643 г. они открыли озеро Байкал, а к 1648 г., дойдя до Охотского залива, достигли берегов Тихого океана.