Но к концу 1930-х годов сталинизм тоже оказался в кризисе. Уровень жизни рос не так быстро, как обещала партия. Хаотичные инвестиции не давали желаемой отдачи. Массовый голод на Украине и юге России в начале 1930-х годов, хотя и принес режиму некоторую политическую пользу, вызывал в массах отнюдь не приливы любви к советской власти. В 1937 году советские спецслужбы развернули широкую кампанию арестов и казней, первоначально нацеленную на саботажников, шпионов и «вредителей», мешавших поступательному развитию советского общества, но потом затронувшую и высшие сферы коммунистического руководства. Большой террор нельзя считать ни первой, ни самой масштабной волной арестов: жесточайшие преследования ранее уже обрушивались на крестьян и этнические меньшинства, особенно жившие в советском приграничье. Но теперь было затронуто высшее руководство партии, и это породило глубочайшую обеспокоенность, причем как в самом Советском Союзе, так и в мировом коммунистическом движении. При естественном течении событий Большой террор мог привести к полному разочарованию в большевистской системе. Но сталинизм и лично Сталин были чудесным образом спасены Второй мировой войной. Несмотря на хаос, ошибки, массовую гибель и опустошение, победа укрепила легитимность системы и ее лидера, «доказав» их состоятельность. В ореоле победы и без того почти религиозный культ Сталина достиг новых высот. Советская пропаганда описывала большевистского лидера как «воплощение нашего героизма, нашего патриотизма, нашей преданности социалистической родине»[21].
Одновременно мировая война предоставила Сталину беспрецедентные возможности для того, чтобы навязать свои представления о коммунистическом обществе соседним территориям. Первый такой шанс выдался в самом ее начале, в 1939 году, когда Советский Союз и Германия подписали пакт Риббентропа – Молотова. Они договорились разделить Польшу, Румынию, Финляндию и Прибалтийские страны на советскую и немецкую зоны влияния. 1 сентября того же года гитлеровские армии пересекли польскую границу с запада, а 17 сентября сталинские войска атаковали Польшу с востока. В течение нескольких месяцев Красная армия оккупировала всю Прибалтику, часть Румынии и восточную Финляндию. И хотя европейские территории, оккупированные нацистами, со временем были освобождены, Сталин так и не вернул земли, занятые Советским Союзом в