23 апреля 1956 года в журнале «Лайф» бывший видный работник ОГПУ-НКВД Александр Орлов (Лев Фельдбин), давно эмигрировавший на Запад, заявил, что его коллега по НКВД Штейн якобы еще в 1937 году обнаружил в архиве царской полиции папку с агентурными донесениями Иосифа Джугашвили заместителю директора департамента полиции Виссарионову. Ссылаясь на рассказ тех, кто якобы знакомился с содержанием этой папки, А. Орлов утверждал, что Сталин был агентом полиции вместе с Р. Малиновским, но «решил устранить Малиновского со своего пути на секретной работе в Охранке» и написать письмо в полицию против этого провокатора. По словам Орлова, на полях этого письма Сталина «была начертана резолюция товарища министра внутренних дел, которая гласила примерно следующее: «Этот агент ради пользы дела должен быть сослан в Сибирь. Он напрашивается на это…» Несколько недель спустя Сталин был арестован вместе с другими большевиками в Санкт-Петербурге, по иронии судьбы попав в западню, которая была уготована ему Малиновским». Однако в подтверждение своих слов Орлов не смог привести какие-либо документы.
В том же номере журнала «Лайф» Исаак Дон Левин опубликовал подобного рода обвинения против Сталина. Позже они более подробно были изложены в книге этого же автора «Величайший секрет Сталина», вышедшей в свет в 1956 году. Автор утверждал, что располагал документальными свидетельствами сотрудничества Сталина с царской полицией. Согласно версии Левина, Сталин начал сотрудничать с полицией 15 апреля 1906 года, когда был арестован в Тифлисе. Он якобы выдал расположение подпольной Авлабарской типографии РСДРП, которая в тот же день была разгромлена. За эту помощь полиции он тут же был не только отпущен на свободу, но и переправлен в Стокгольм для участия в IV (объединительном) съезде РСДРП. В подтверждение сотрудничества Сталина с полицией Левин приводил машинописное письмо, которое, по его словам, он получил в 1947 году от трех эмигрантов из России, проживавших после Октябрьской революции 1917 года в Китае. Вот его содержание:
«М.В.Д.
Заведывающий особым отделом Департамента полиции
12 июля 1913 года
Совершенно секретно
Лично
Начальнику Енисейского Охранного отделения А.Ф. Железнякову.
[Штамп «Енисейское Охранное отделение»]
[Входящий штамп Енисейского Охранного отделения: ]
«Вх. № 65 23 июля 1913 года».
Милостивый Государь!
Алексей Федорович!
Административно-высланный в Туруханский край Иосиф Виссарионович Джугашвили-Сталин, будучи арестован в 1906 году, дал начальнику Тифлисского г[убернского] ж[андармского] управления ценные агентурные сведения. В 1908 году н[ачальни]к Бакинского Охранного отделения получает от Сталина ряд сведений, а затем, по прибытии Сталина в Петербург, Сталин становится агентом Петербургского Охранного отделения.
Работа Сталина отличалась точностью, но была отрывочная.
После избрания Сталина в Центральный комитет партии в г. Праге Сталин, по возвращению в Петербург, стал в явную оппозицию правительству и совершенно прекратил связь с Охраной.
Сообщаю, Милостивый Государь, об изложенном на предмет личных соображений при ведении Вами розыскной работы.
Примите уверения в совершенном к Вам почтении
[Подпись: ] Еремин».