Сам Сталин в 1940 году вспоминал, что одно время «ходил под фамилией Чижикова». Были и другие фамилии, без этого подпольщик не мог существовать.

Среди его псевдонимов, под которыми он скрывался от полиции или выступал в газетах, были и такие: «Канос Нижрадзе, житель села Маглаки Кутаисской губернии». «Оганес Вартанович Тотамянц», «Закар Григорян-Меликьянц», «К. Ко…», «Солин», «Стефин», «Салин» и, наконец, «Сталин».

Сталин находился под постоянным наблюдением полиции, которая закрепила за ним кличку «Молочный» (видимо, из-за его любви к молоку. По аналогичной причине — любви к сладостям — Бухарина назвали «Сладким»).

Надзор за Иосифом Джугашвили осуществлялся не только во время ссылки. Один из его друзей вспоминал, что при женитьбе на первой жене (Сванидзе) Иосифу пришлось испрашивать разрешение у урядника. Правда ли это, сказать трудно.

В подполье Сталин приобрел еще одно незаурядное качество — умение перевоплощаться. Нет, он не сбривал усов, не носил парик или фальшивую бороду. Речь идет о внутреннем перевоплощении, которое уже в те времена (впоследствии это умение развилось в значительной степени) позволяло ему быть — или казаться—в одних случаях жестким и непреклонным, в других мягким и обаятельным, в третьих спокойным и невозмутимым. Много лет спустя это его качество позволит ему произвести нужное впечатление на таких знатоков человеческих душ, как Уинстон Черчилль, Франклин Делано Рузвельт, Эмиль Людвиг, Анри Барбюс, Леон Фейхтвангер и другие.

Немалое место в публикациях о Сталине, особенно распространившихся в годы перестройки, занимали слухи о его сотрудничестве с царской охранкой. Некоторые исследователи утверждают, что такие обвинения впервые были выдвинуты против него еще в дореволюционное время. Однако никаких документальных подтверждений наличия таких обвинений нет.

Правда, в двадцатые годы, во время острейшей борьбы Сталина с троцкистами, его противники пытались распускать подобные слухи, но тогда они были лишь устными и вскоре прекратились. Позже эти слухи опубликовал в эмигрантской прессе руководитель меньшевиков Ной Жордания, но они также не получили распространения.

23 апреля 1956 года в американском журнале «Лайф» появилась статья «Сенсационная тайна проклятия Сталина». Она принадлежала перу бывшего ответственного работника ОГПУ—НКВД Александра Орлова (Льва Фельбина), который в 1938 году, опасаясь ареста, бежал в США с поста резидента НКВД в Испании. Время для ее публикации автор выбрал как нельзя лучше: только что Хрущев выступил с резкой критикой Сталина на XX съезде КПСС, что вызвало всплеск интереса к личности диктатора, умершего три года до этого.

Помимо первой статьи, Орлов опубликовал ряд других.