Одной из самых любопытных сторон советской национальной политики была кампания создания национальных территорий. Система национальных советов, которая привела к четкой территориализации этнических групп, приняла окончательную форму в Украинской ССР к середине 1920-х и потом была постепенно распространена на весь Советский Союз. В результате, начиная от республик и до колхозов, Советская власть создала более 10 000 национальных территориальных единиц. Советские руководители считали, что каждая национальность должна получить хотя бы какое-то национальное территориальное образование. В результате появились и такие неожиданные территориальные единицы, как Еврейская автономная область с центром в Биробиджане. Однако создание национальной территориальной единицы почти всегда предусматривало появление новых национальных меньшинств и в результате приводило к конфликтам на этнической почве, когда разговор заходил о распределении ресурсов и должностей.
Для демонстрации политики империи «положительной деятельности» Мартин отобрал два конкретных случая: Украинскую ССР и «Советский Восток», который в книге сводится преимущественно к Средней Азии и Кавказу. Выбор этих двух случаев связан с разделением на «западные» и «восточные» национальности, которые вводит Мартин. К «западным» относились развитые, с точки зрения большевиков, национальности (украинцы, русские, белорусы, поляки, немцы евреи, грузины и армяне), а к «восточным» — отсталые. Хотя изначально в отношении всех национальностей проводилась одинаковая политика коренизации, очень скоро советская национальная политика приобрела, как показывает Мартин, несколько разные формы. Так, на «Западе», где существовали достаточно развитые национальные движения, элиты и культуры, коренизация преимущественно свелась к выдвижению представителей меньшинств на важные должности и к поддержке изучения и использования местных языков. В то же время среди «восточных» национальностей, где местные элиты, а иногда даже письменная культура отсутствовали, основной упор делался на воспитание и формирование национальных элит, а также создание национальных культур и языков.
«Советский Восток» занимает второстепенное место в исследовании Мартина и служит прежде всего для того, чтобы подчеркнуть отмеченную разницу между коренизацией на «Востоке» и «Западе». Помимо этого важный феномен на «Востоке», проанализированный Мартином, — это кампания латинизации национальных языков, начавшаяся в середине 1920-х. Главным идеологом и движущей силой этой кампании стал старый азербайджанский революционер Самед Агамали-Оглы, который к 1924 году добился того, что латинский шрифт стал единственным официальным в Азербайджане. После этого Агамали-Оглы задался целью латинизировать и другие тюркские языки Советского Союза. В связи с этимон посетил больного Ленина, и, как сам потом утверждал, получил благословение вождя в виде цитаты: «Латинизация — это великая революция на Востоке».