Как показала реакция Ленин на «заговор Локкарта» двадцатилетней давности, его манихейское представление о мире, разделенном на буржуазную тьму и большевистский свет, делало его чрезвычайно восприимчивым к теориям заговоров. В сборнике документов, опубликованном в декабре 1937 года к «славному двадцатилетнему юбилею ЧК-ОГПУ-НКВД», приводились слова Ленина, который предупреждал о контрреволюционных «организованных предательствах в тылу», «саботаже производства продуктов питания, грозящем голодом миллионам людей» и «широкой организации шпионажа». Ленин призывал предпринять «срочные меры» для разоблачения «бесконечных заговоров», которые вынашивались неправедным союзом белых русских эмигрантов и иностранных империалистов: «У нас нет другого ответа, кроме ответа организации — „ЧК“, которая знает каждый шаг заговорщиков и не будет пытаться уговаривать, а будет немедленно наказывать.» Но Ленин никогда бы не дошел до дикой жестокости Сталина, его шпиономании и навязчивой идеи вредительства. Он говорил, что «смешно думать, что иностранцы, которым поручат управление некоторыми торговыми концессиями, будут представлять угрозу или что мы не сможем за ними хорошенько приглядывать». Безусловно, сталинские показательные суды с их абсурдными обвинениями были бы невозможны при жизни Ленина.
Существуют две причины, объясняющие, почему Россия при Сталине с большей готовностью воспринимала теории заговоров, чем при Ленине. Во-первых, двадцать лет социализма в одной стране, находящейся в капиталистическом окружении, породили острое чувство неуверенности в своей безопасности. Первоначальные надежды, связанные с экспортом революции за рубеж, уступили место насущным задачам защиты революции внутри страны. «Помощь от международного пролетариата, — говорил Сталин в своем открытом письме в феврале 1937 года, — и должна сочетаться с работой, направленной на укрепление обороноспособности нашей страны, на укрепление Красной Армии и Флота, на мобилизацию всей страны для отражения военного нападения и борьбы с попытками восстановить буржуазные отношения.»
Шпиономанию тех лет можно объяснить и, как говорил Хрущев, «больной подозрительностью» самого Сталина. «Везде и во всем он видел врагов», «двуличных» и «шпионов». Вдова Александра («Саши») Косарева, секретаря комсомола, впоследствии вспоминала о последней встрече ее мужа со Сталиным на банкете в Кремле: «Сталин не только чокнулся с ним, но даже обнял и поцеловал. Вернувшись на свое место, бледный и возбужденный Саша сказал мне: „Поедем домой“. Когда мы ушли, я спросила его, почему он так расстроен, он ответил: „Когда Сталин поцеловал меня, он прошептал мне на ухо: «Если ты предатель, я убью тебя.“
Несколько месяцев спустя Косарев был расстрелян. Величайший советский психиатр того времени Владимир Бехтерев еще в 1929 году сделал заключение о том, что Сталин болен параноидальной шизофренией. За этот диагноз, судя по всему, он заплатил своей жизнью. Однако конференция ведущих советских психиатров в 1989 году отвергла этот диагноз, как примитивный. В отличие от действительных параноиков, Сталин сохранял способность к хладнокровному, если не сказать дьявольскому расчету. Кроме того, он обладал удивительной интуицией и чувством времени. Вместе с тем, «болезненная подозрительность» Сталина не оставляет сомнения в том, что у него были параноидальные наклонности.
Ежов, как и сам Сталин, жил в мире заговоров. В частных беседах и официальных выступлениях он постоянно говорил о том, что иностранные разведывательные службы «сплели гнусную сеть интриг, в которой враги всех мастей выступают под одним флагом». Выступая перед старшими офицерами НКВД, он сказал, что невозможно избежать некоторых «невинных жертв» в «борьбе против фашистских агентов». «Лучше десять невинных людей пострадают, чем один шпион скроется,» — заявил он. Ежов жил в постоянном страхе, что предатели в НКВД совершат на него покушение. Для того чтобы попасть в его хорошо охраняемый кабинет на Лубянке, даже офицеры НКВД должны были подняться на лифте на пятый этаж, пройти по длинным коридорам, спуститься по лестницам на первый этаж, пройти еще по нескольким коридорам, сесть на лифт и подняться в кабинет секретаря Ежова на третьем этаже, причем на всем этом длинном пути они должны были постоянно предъявлять свои документы. Вполне возможно, Ежов, действительно верил, что, как было заявлено на процессе над «блоком правых и троцкистов», Ягода пытался отравить его. Сталин также опасался, что его могут отравить. У него была служанка, единственная функция которой заключалась в том, что она готовила чай из запечатанных пакетов, хранившихся в закрытом шкафу, который открывался только в присутствии сотрудников НКВД. Однажды охранник обнаружил в этом шкафу распечатанный пакет с чаем, после чего эту женщину арестовали и тут же отправили на Лубянку.