Первым же на возможность использовать репрессии для разрушения советского строя обратил внимание Троцкий. Дейчер писал, что, по оценке Троцкого, «лагеря становились школами и полигонами оппозиции, в которых троцкисты были бесспорными наставниками… Хорошо организованные, дисциплинированные и хорошо информированные в политическом отношении, они были настоящей элитой того большого слоя нации, который был брошен за колючую проволоку». Троцкий и его сторонники рассчитывали, что, превратившись в лагерях и местах ссылок в троцкистов под руководством опытных «педагогов», сотни заключенных и ссыльных поднимут антисталинскую революцию. В «Бюллетене оппозиции» Троцкий в 1938 году пророчествовал: «Монументы, которые Сталин воздвиг себе, будут свергнуты… А победоносный рабочий класс пересмотрит все процессы, публичные и тайные, и воздвигнет памятники несчастным жертвам сталинского злодейства и позора на площадях освобожденного Советского Союза».
Троцкий чрезмерно преувеличил потенциал троцкистов. Никакой заметной роли репрессированные троцкисты в пересмотре процессов не сыграли. Вряд ли он мог предвидеть, что памятники Сталину будут свергнуты по приказу Хрущева, которого Троцкий считал верным сталинистом, но кто на самом деле был в начале 20-х годов активным троцкистом.
Массовое освобождение политических заключенных почти сразу после смерти Сталина создало впечатление, что именно он стремился держать людей в заключении. Между тем многочисленные факты свидетельствуют о том, что Сталин не раз отдавал приказы пересмотреть дела заключенных, когда ему поступали веские свидетельства об их невиновности или ходатайства тех людей, которым он доверял. Таких случаев было немало.
Доставленному прямо из внутренней тюрьмы НКВД в кремлевский кабинет наркому Б. Л. Ванникову Сталин сказал: «Вы во многом были правы. Мы ошиблись… А подлецы вас оклеветали». По ходатайству академика П. Л. Капицы Сталин поставил вопрос о пересмотре дел арестованных физиков В. А. Фока и Л. Ландау, которые были освобождены. Аналогичным образом Сталин способствовал освобождению заключенного сотрудника «Комсомольской правды» и активиста Центрального аэроклуба Е. Рябчикова, когда за него вступился авиаконструктор А. С. Яковлев.
Из различных воспоминаний известно, что по распоряжениям Сталина были пересмотрены дела и затем освобождены заключенные конструкторы А. Н. Туполев и Б. С. Стечкин. Специалисту в области котлостроения Л. К. Рамзину, приговоренному к смертной казни в ходе процесса «Промпартии», была предоставлена возможность работать в заключении, а затем он был освобожден и даже получил Сталинскую премию. Были освобождены, получили возможность трудиться по профессии и вскоре стали знаменитостями сталинского времени историк Е. В. Тарле, языковед В. В. Виноградов, селекционер В. В. Таланов и многие другие.
Порой Сталин сам добивался от видных лиц страны, чтобы они замолвили слово за арестованных, но не всегда успешно. Ставя интересы страны превыше всего, в том числе и выше обвинений в антигосударственной деятельности, Сталин преодолевал даже личные антипатии и обиды. Именно по этой причине Сталин позвонил поэту Борису Пастернаку, пред лагая тому высказаться по поводу судьбы Осипа Мандельштама, автора злых и обидных стихов о Сталине, который находился под следствием.
Существуют различные версии происшедшего телефонного разговора, в ходе которого, по словам А. Ахматовой, Сталин выяснял мнение Пастернака о Мандельштаме как поэте: «Но ведь он же мастер, мастер?» На это Пастернак якобы ответил: «Это не имеет значения». По словам жены Пастернака, поэт сказал Сталину, что между ним и Мандельштамом «дружбы собственно никогда не было. Скорее наоборот. Я тяготился общением с ним. Но поговорить с вами — об этом всегда мечтал». В ответ Сталин резко сказал: «Мы, старые большевики, никогда не отрекались от своих друзей. А вести с вами посторонние разговоры мне незачем». Можно предположить, что, если бы Пастернак твердо стал отстаивать Мандельштама как поэта ценного для культуры страны, разговор принял бы другой характер и его судьба была бы иной.