Троцкий после его изгнания из СССР написал книгу «Преданная революция», в которой еще до 1937 года и начала массовых казней партийных функционеров заметил начинавшиеся перемены и назвал их «контрреволюцией». Он отмечал и снятие ограничений, связанных с социальным происхождением, когда в высшие учебные могли поступать только «дети рабочих и крестьян», и возрождение института семьи, и возвращение в Красной Армии прежних званий: лейтенант, капитан, майор, полковник и т. д. Коренным образом изменилось отношение к дореволюционной истории России, были «реабилитированы» Александр Невский, Кутузов, Суворов и другие ее герои. Реабилитировали даже запрещенную прежде коммунистами новогоднюю елку!

Многие тогдашние баловни режима тоже возмущались. Говоря о картине «Петр I», прославлявшей этого царя, кадровый сотрудник НКВД, а потом узник ГУЛАГа Лев Разгон с раздражением заявил: «Если дела так пойдут дальше, что скоро мы услышим «Боже, царя храни!».

Видный мыслитель Георгий Федотов, покинувший Россию в 1925 году, отмечал, что изменения начались уже в 1934 году после убийства Кирова. «Огромные глыбы, давившие Россию семнадцать лет своей тяжестью, подтаяли и рушатся одна за другой. Это настоящая контрреволюция, проводимая сверху. Так как она не затрагивает основ ни политического, ни социального строя, то ее можно назвать бытовой контрреволюцией… Революция в России умерла. Троцкий наделал много ошибок, но в одном он был прав. Он понял, что его личное падение было русским термидором». Режим, который сейчас установился в России, это уже не термидорианский режим. Это режим Бонапарта».