Режим заботился и о том, чтобы сомнение в правильности курса Сталина не возникло позднее. Вождю было важно, чтобы не воскрес альтернативный коммунизм, подобный троцкизму. Сам Троцкий был скомпрометирован тяжелыми обвинениями на политических процессах, но упорно доказывал в зарубежной прессе абсурдность обвинений Сталина. К тому же в условиях сложных внешнеполитических маневров Сталина, трудносовместимых с принципами прежней политики Коминтерна (коалиционная политика Народного фронта, затем сближение с нацистской Германией), возникла угроза перехода части кадров международного коммунистического движения под влияние Троцкого. 20 августа 1940 г. Троцкий был убит агентом Коминтерна. Сталин внимательно следил за настроением культурной элиты и уничтожал всех, кого подозревал в оппозиционных взглядах.
Были уничтожены выдающийся режиссер, идейный коммунист В. Э. Мейерхольд, писатели и поэты, критиковавшие вождя даже только намеками (например, Б. А. Пильняк и О. Э. Мандельштам).
При этом Сталин не опасался творчества непартийной интеллигенции, не участвовавшей в идейной борьбе. Он сохранил жизнь выдающимся русским литераторам А. А. Ахматовой, М. М. Зощенко и М. А. Булгакову, далеким от коммунистических взглядов.
Несмотря на репрессии, деятельность церкви продолжалась. Полного контроля над душами и мыслями людей коммунистический режим добиться не мог, и его лидеры учитывали это.
Во второй половине 30-х гг. коммунистический режим начал все активнее использовать для сплочения советского народа традиционные патриотические ценности, прежде всего державные. Официальная пропаганда обратилась к образам «прогрессивных» царей (прежде всего Ивана Грозного и Петра I). Литераторы и художники, объединенные в официальные союзы, стали творить в рамках социалистического реализма, возвышающего реальность до коммунистических идеалов. По этому пути шел и обретший звук кинематограф, ставший в соответствии с известным заветом Ленина «важнейшим из искусств». В 1935 г. в школу возвратилось систематическое изучение отечественной истории. Учебник редактировал лично Сталин. Критике подверглись произведения литературы, в которых в неуважительной форме изображались русский народ и его прошлое. Компромисс коммунистического проекта и российской традиции стал основой советской культуры.
5 декабря 1936 г. была принята новая Конституция, которая гарантировала демократические нормы и свободы. Записанные в Конституции свободы остались на бумаге, но они демонстрировали как международному сообществу, так и лояльной режиму советской интеллигенции, что руководство СССР готово соблюдать нормы законности и репрессии обусловлены лишь борьбой с контрреволюционными заговорами. Отменялись ограничения на участие в выборах отдельных категорий лиц по классовому или социальному признаку.
Важнейшей чертой новой Конституции, которую называли сталинской, стал отказ от существовавшей со времени революции системы съездов Советов. Они уже давно потеряли реальную власть. Теперь формально высший орган власти — Верховный Совет — избирался путем прямого голосования, как другие европейские парламенты. Аналогичным образом выбирались Верховные Советы союзных и автономных республик. Однако, поскольку многопартийности не было, кандидатов в депутаты подбирали органы ВКП(б), после чего избиратели лишь утверждали их голосованием. На заседании Верховного Совета депутаты одобряли подготовленные заранее проекты. Конституция провозглашала, что СССР стал социалистическим государством.
В середине 1938 г. Сталин счел выполненными задачи, ставившиеся перед террором, и он пошел на спад.
Количество жертв террора очень велико. В 1937–1938 гг. были арестованы 1,37 млн человек, из которых 681 тыс. были расстреляны. В 1937–1938 гг. в лагерях умерли 116 тыс. заключенных.
В конце 1938 г. сталинское руководство, победив в борьбе за власть и добившись определенных успехов в перестройке общества, приступило к корректировке репрессивной политики. 17 ноября 1938 г. было принято постановление ЦК ВКП(б) и СНК СССР «Об арестах, прокурорском надзоре и ведении следствия». В нем говорилось о большом числе врагов, пробравшихся в органы НКВД, которые и организовали необоснованные репрессии. 8 декабря 1938 г. был снят с поста Н. И. Ежов. Сталин прекратил массированное уничтожение правящего слоя. В 1939 г. преемник Ежова Л. П. Берия провел новую чистку НКВД (на этот раз от излишне ретивых ежовских кадров) и пересмотр дел части заключенных. Возникшее в период террора господство органов НКВД над партийными структурами постепенно было ликвидировано. Хотя государство называлось советским, реальные решения принимались не в Советах, а в партийных и хозяйственных органах, причем все основные решения — в Совнаркоме и Политбюро. В полном составе Политбюро собиралось редко, в основном важнейшие решения принимались на совещаниях нескольких членов Политбюро и Сталина.