Большая часть этнических депортаций была результатом войны или страха перед войной. В советских приграничных регионах на востоке, западе и юге проживали достаточно большие по численности национальные меньшинства, родственные по происхождению народам антикоммунистических соседей Советского Союза – Финляндии, Польши, Японии, Ирана, Турции и Прибалтийских стран. В 1923 году была установлена 22-километровая приграничная зона, патрулируемая войсками НКВД, которая, как предполагалось, будет гарантировать, что любые сепаратистские амбиции можно будет изолировать и подавить. Советская ксенофобия была частью и элементом коллективной паранойи по поводу защиты «социализма в одной стране». В 1929 году была установлена вторая зона еще дальше от границы и с 1930 года и позже население, в отношении которого были сомнения в лояльности к интересам советской безопасности, было перемещено вглубь страны, первыми – поляки, белорусы и украинцы, затем финны, проживавшие в Карелии и Ленинграде, позже немцы с Украины64. В 1932 году были переселены 60 000 кубанских казаков, а пять лет спустя 6000 иранцев и почти 1000 курдов. В августе 1937 года Центральный Комитет издал указ о депортации с советского Дальнего Востока 171 000 корейцев, которые, якобы, представляли опасность из-за близости места их проживания к Японии. В сентябре всех их перевезли в товарных вагонах в 44 различные поселения в Средней Азии. Те, кто уезжал добровольно, получали от щедрот 370 рублей и билет на поезд; остальных войска НКВД погрузили в тесные вагоны. Меры осуществлялись с бессмысленной тщательностью: 700 корейцев, уже сосланные в специальные трудовые поселения на востоке, были отозваны из лагерей и отправлены к своим собратьям в Казахстан65.
Страх перед внутренним врагом объясняет причину столь высокой доли нерусского населения, которая стала жертвой волны массовых арестов и расстрелов в период между 1936 и 1938 годами. Сотни тысяч русских разделили их судьбу, но другие народы были наказаны куда сильней. Для оправдания их преследований НКВД характеризовал их как «национальности иностранных правительств». Из 681 000 расстрелянных во время ежовщины в 1937 и 1938 годах, 247 000 были убиты под предлогом националистических устремлений; 73 % тех, кто был арестован в нерусских регионах, были расстреляны. За период с 1936 и 1938 годов примерно 800 000 были расстреляны, сосланы в лагеря или депортированы в Среднюю Азию66. Украинская коммунистическая партия была выделена Москвой как рассадник сепаратизма и буржуазного национализма. Таким образом, политика официальной поддержки отдельной украинской национальной идентичности, проводившаяся в течение десяти лет, была повернута вспять. В 1930 году независимую Украинскую автокефальную церковь, основанную в 1921 году, вынудили вновь воссоединиться с Русской православной церковью67. Сопротивление Украины коллективизации было подавлено жесточайшим образом. В 1937 году топор навис над Украинской коммунистической партией, но в особенности над этническими украинцами, доминирование которых в партии нарастало. Весной 1937 года две трети старших чиновников и одна треть местных партийных функционеров подверглись чистке. Между августом 1937 и летом 1938 года все народные комиссары Украинского правительства и все 102 члена, за исключением трех, Центрального Комитета Украинской партии были арестованы и большинство их них были расстреляны.
Весной 1938 года Сталин послал на Украину молодого русского Никиту Хрущева, восходящую партийную звезду, который, будучи партийным боссом в Москве, уже подверг чистке большую часть старших коммунистических функционеров в городе, с указанием искоренить все остатки Украинского «сопротивления». Образцовый и сверхстарательный посланник партии снова приказал арестовать все правительство и уволил всех партийных секретарей, назначенных вместо тех, кто подвергся чистке или был расстрелян в 1937 году. В течение 1938 года в города и районы республики были спешно назначены 1600 новых секретарей партии68. «Наша рука не должна дрогнуть, – говорил Хрущев в августе 1937 года, – мы должны идти по трупам наших врагов…»69.