Шпиономанию тех лет можно объяснить и, как говорил Хрущев, «больной подозрительностью» самого Сталина. «Везде и во всем он видел врагов», «двуличных» и «шпионов». Вдова Александра («Саши») Косарева, секретаря комсомола, впоследствии вспоминала о последней встрече ее мужа со Сталиным на банкете в Кремле: «Сталин не только чокнулся с ним, но даже обнял и поцеловал. Вернувшись на свое место, бледный и возбужденный Саша сказал мне: „Поедем домой“. Когда мы ушли, я спросила его, почему он так расстроен, он ответил: „Когда Сталин поцеловал меня, он прошептал мне на ухо: «Если ты предатель, я убью тебя.“

Несколько месяцев спустя Косарев был расстрелян. Величайший советский психиатр того времени Владимир Бехтерев еще в 1929 году сделал заключение о том, что Сталин болен параноидальной шизофренией. За этот диагноз, судя по всему, он заплатил своей жизнью. Однако конференция ведущих советских психиатров в 1989 году отвергла этот диагноз, как примитивный. В отличие от действительных параноиков, Сталин сохранял способность к хладнокровному, если не сказать дьявольскому расчету. Кроме того, он обладал удивительной интуицией и чувством времени. Вместе с тем, «болезненная подозрительность» Сталина не оставляет сомнения в том, что у него были параноидальные наклонности.

Ежов, как и сам Сталин, жил в мире заговоров. В частных беседах и официальных выступлениях он постоянно говорил о том, что иностранные разведывательные службы «сплели гнусную сеть интриг, в которой враги всех мастей выступают под одним флагом». Выступая перед старшими офицерами НКВД, он сказал, что невозможно избежать некоторых «невинных жертв» в «борьбе против фашистских агентов». «Лучше десять невинных людей пострадают, чем один шпион скроется,» — заявил он. Ежов жил в постоянном страхе, что предатели в НКВД совершат на него покушение. Для того чтобы попасть в его хорошо охраняемый кабинет на Лубянке, даже офицеры НКВД должны были подняться на лифте на пятый этаж, пройти по длинным коридорам, спуститься по лестницам на первый этаж, пройти еще по нескольким коридорам, сесть на лифт и подняться в кабинет секретаря Ежова на третьем этаже, причем на всем этом длинном пути они должны были постоянно предъявлять свои документы. Вполне возможно, Ежов, действительно верил, что, как было заявлено на процессе над «блоком правых и троцкистов», Ягода пытался отравить его. Сталин также опасался, что его могут отравить. У него была служанка, единственная функция которой заключалась в том, что она готовила чай из запечатанных пакетов, хранившихся в закрытом шкафу, который открывался только в присутствии сотрудников НКВД. Однажды охранник обнаружил в этом шкафу распечатанный пакет с чаем, после чего эту женщину арестовали и тут же отправили на Лубянку.

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

«Так он обманывал меня? Так он действительно был против партии все это время?»

Ухмыльнувшись, офицер сказал: «Лучше собери его вещи».

Но она не стала этого делать для врага партии, а когда он пошел поцеловать на прощание своего спящего ребенка, она преградила ему путь.

«У моего ребенка нет отца.»

Однако удивляет не этот простодушный фанатизм, а поразительная доверчивость многих хорошо образованных иностранных наблюдателей, которая проявилась еще во время голода в начале 30-х годов. Американский посол Джозеф Дэвис в своем докладе Государственному департаменту говорил, что показательные суды представили «доказательства… вне всяких сомнений подтверждающие правильность вынесенного приговора по обвинению в государственной измене». Лауреат многих премий, корреспондент «Нью-Йорк тайме» Уолтер Дьюранти считал, что «будущие историки скорей всего согласятся с версией Сталина». Бернард Пере, в то время самый известный английский специалист по русской истории, назвал стенографические материалы показательных судов «впечатляющими»: «Утверждение о том, что Сталин первоначально пытался уничтожить потенциальную „Пятую колонну“… безусловно, не имеет под собой основания.» Сам Вебб считал, что обвиняемые «ведут себя естественно и разумно, как вели бы себя англичане, если бы им не приходилось из-за искусственной правовой системы преодолевать бюрократическую рутину, которая может быть полезной для обвиняемого только в том случае, если существуют какие-либо сомнения относительно фактов вины или невиновности данного лица». Подобное легковерие не умерло со Сталиным.

Для многих сотрудников НКВД, переживших террор или пришедших на службу вместо тех, кто был репрессирован, выживание было главной целью. Работа притупила их сознание, ожесточила их, они предпочитали не вдумываться в смысл творимых ими ужасов. Большинство из них, однако, смирилось с окружающей их действительностью — вымышленными заговорами, против которых они боролись. Михаил Горохов, по образованию инженер, ставший сотрудником НКВД в 1938 году, рассказывал, что большинство новобранцев были «членами партии, просто мальчишками, которым сказали, что враги „социалистического общества“ пытаются сломать нашу советскую систему, убить наших руководителей и что эти вредители должны быть уничтожены.» В начале курса подготовки он и другие новобранцы должны были присутствовать во время пыток. Они спокойно наблюдали за тем, как мучают какого-то крестьянина, будучи уверенными в том, что это совершенно необходимо для выяснения степени его участия в заговоре. Виктор Кравченко, который впоследствии бежал на Запад, рассказывал, что один его приятель в НКВД, с которым он дружил с детства, как-то сказал, что террор был «абсолютно необходим… для освобождения страны от предателей и шпионов.» «Без всякой причины к нам не попадают,» — говорил он.