Началась эта история в 1956 году, когда увидела свет книга знаменитого «невозвращенца» Александра Орлова (Лейбы Лазаревича Фельдбина) «Тайная история сталинских преступлений». Тогда же две скандально-сенсационные статьи опубликовал и крупный американский журнал «Лайф». Орлов утверждал, что это — «самый сенсационный <…> тщательно охраняемый секрет в чудовищной карьере Иосифа Джугашвили, вошедшего в историю под именем Сталина». Эта тайна якобы терзала душу «отца народов» и «обрекала на смерть любого, кого подозревали в проникновении в нее». Орлов попытался доказать, что Сталин являлся агентом царской охранки, профессиональным провокатором.
В 1936 году «невозвращенец» попал в автокатастрофу и больше месяца пролежал в одной из парижских клиник. Там его навещал двоюродный брат, заместитель начальника Украинского НКВД Зиновий Кацнельсон, который и рассказал родственнику эту историю. Получалось, что Сталин, готовя московские процессы, приказал Ягоде отыскать компромат на подсудимых, доказав, что они являются агентами охранки. Поначалу предполагалось, что такие документы будут попросту сфабрикованы, но Ягода действительно отправил одного из своих сотрудников в Ленинград — порыться в архиве царской охранки. То, что удалось «нарыть», передали в руки сотрудника НКВД Штейна, помощника начальника того отдела, который как раз и занимался подготовкой московских процессов. Просматривая полученные документы, Штейн наткнулся на небольшую папку. Оказалось, что она принадлежала заместителю директора Департамента полиции Виссарионову. В папке Штейн обнаружил анкету, к которой была прикреплена фотография… молодого Сталина! НКВДист решил, что это — некая реликвия, которая рассказывает о деятельности великого вождя в большевистском подполье, однако все оказалось не так просто. В папке лежали письма и рукописные докладные, адресованные Виссарионову, и написаны они были до боли знакомым Штейну почерком… Обнаруженные документы доказывали, что на самом деле Сталин являлся агентом-провокатором, сотрудником царской тайной полиции.
Перепуганный Штейн в течение нескольких дней прятал злополучную папку у себя в кабинете, а затем решил показать ее содержимое своему бывшему начальнику в НКВД, В. Балицкому, который жил в Киеве и считался очень влиятельной личностью в партии, руководил НКВД Украины.
Балицкий был потрясен. Он вызвал к себе своего заместителя, Кацнельсона, и вместе с ним старательно исследовал документы. Папка свидетельствовала, что Сталин действительно был агентом охранки на протяжении многих лет, вплоть до середины 1913 года. В эту тайну были посвящены командующий Украинским военным округом Якир и секретарь компартии Украины. Несколько позже Якир рассказал о «тайне Сталина» своему другу Тухачевскому, а тот «поделился информацией» с несколькими лицами, среди которых был заместитель наркома обороны Гамарник. Собственно, так и возник так называемый «заговор генералов» — посвященные в тайну люди в июне 1937 года были расстреляны… Документы же из скандальной папки просто пропали. Правда, Орлов предполагал, что одна из фотокопий документов попала в руки советского правительства накануне XX съезда, из-за чего Хрущев и поспешил отмежеваться от своего предшественника. Сам же Орлов стал единственным, кто знал о таинственных документов, и лишь через два десятка лет рискнул рассказать о них.
Конечно, Кацнельсон мог рассказать родственнику любой сенсационный бред. Имеет ли эта история под собой реальную почву?
Одним из самых весомых доказательств в этом деле считается некое «письмо Еремина», датированное 12 июля 1913 года. Гласности сей любопытный документ предала все в том же 1956 году дочь Льва Толстого, Александра, которая проживала в США. Письмо под регистрационным номером 2989 и грифом «совершенно секретно», адресованное начальнику Енисейского охранного отделения А. Ф. Железнякову, было написано заведующим особым отделом Департамента полиции полковником А. М. Ереминым, который курировал работу по РСДРП. В нем говорилось, что Иосиф Виссарионович Джугашвили — Сталин, арестованный в 1906 году, дал начальнику Тифлисского жандармского управления некие «ценные агентурные сведения». Спустя два года подобную же информацию получил начальник Бакинского охранного отделения, а по прибытии в Петербург Сталин стал действующим агентом городской охранки. И только после избрания Джугашвили в Центральный комитет партии (это произошло в Праге) он разорвал свои отношения с Охранным отделением. Именно копия этого письма и статья одного из биографов Сталина, И. Левина, как раз и оказались на страницах «Лайфа». Там значилось, что «Письмо Еремина» было вывезено белогвардейцами в Манчжурию, затем попало в США, к профессору М. Головачеву, который передал его русским эмигрантам. Левин, получив на руки столь скандальный документ, обратился за консультацией к бывшему жандармскому генералу А. Спиридонову. Тот, в свою очередь, подтвердил подлинность письма.