Из классической биографии Сталина известно, что он арестовывался 7 раз, 6 раз его судили и 5 раз он бежал из ссылки. Правда, надо отметить, что фактически судился он один раз, все остальные ссылки носили административный характер (его ловили после побегов и снова высылали). Под надзором полиции он находился с 1901 по 1917 год.
Можно предположить, что относительная мягкость этих наказаний породила в будущем — как это ни покажется парадоксальным — его необузданную жестокость. На своем личном примере он убедился, что если с противником обходиться мягко, содержать его в сносных условиях, давать возможность широкого общения с единомышленниками и не особенно препятствовать бегству, то ссылка может превратиться в «партийную школу», место консолидации противников режима, будущих его могильщиков. Поэтому его кредо стали два лозунга: «С врагами надо действовать по-вражески» и «Если враг не сдается, его уничтожают». Этими принципами он и руководствовался, придя к власти и расправляясь с действительными, потенциальными и мнимыми врагами.
Подпольная работа вынуждала его прибегать к многочисленным кличкам и псевдонимам. Мы уже знаем его как Кобу. Но вот еще: Иванович, Чопура, Гилашвили. Сам Сталин в 1940 году вспоминал, что одно время «ходил под фамилией Чижикова». Были и другие фамилии, без этого подпольщик не мог существовать.
Среди его псевдонимов, под которыми он скрывался от полиции или выступал в газетах, были и такие: «Канос Нижрадзе, житель села Маглаки Кутаисской губернии». «Оганес Вартанович Тотамянц», «Закар Григорян-Меликьянц», «К.Ко…», «Солин», «Стефин», «Салин» и, наконец, «Сталин».
Сталин находился под постоянным наблюдением полиции, которая закрепила за ним кличку «Молочный» (видимо, из-за его любви к молоку. По аналогичной причине — любви к сладостям — Бухарина назвали «Сладким»).
Надзор за Иосифом Джугашвили осуществлялся не только во время ссылки. Один из его друзей вспоминал, что при женитьбе на первой жене (Сванидзе), Иосифу пришлось испрашивать разрешение у урядника. Правда ли это, сказать трудно.
В подполье приобрел Сталин и еще одно незаурядное качество — умение перевоплощаться. Нет, он не сбривал усов, не носил парик или фальшивую бороду. Речь идет о внутреннем перевоплощении, которое уже в те времена (а впоследствии это умение развилось в значительной степени) позволяло ему быть — или казаться — в одних случаях жестким и непреклонным, в других мягким и обаятельным, в-третьих, спокойным и невозмутимым. Много лет спустя это его качество позволит ему произвести нужное впечатление на таких знатоков человеческих душ, как Уинстон Черчилль, Франклин Делано Рузвельт, Эмиль Людвиг, Анри Барбюс, Леон Фейхтвангер и другие.
Немалое место в публикациях о Сталине, особенно распространившихся в годы перестройки, занимали слухи о его сотрудничестве с царской охранкой. Некоторые исследователи утверждают, что такие обвинения впервые были выдвинуты против него еще в дореволюционное время. Однако никаких документальных подтверждений наличия таких обвинении нет.
Правда, в двадцатые годы, во время острейшей борьбы Сталина с троцкистами, его противники пытались распускать подобные слухи, но тогда они были лишь устными и вскоре прекратились. Позже эти слухи опубликовал в эмигрантской прессе руководитель меньшевиков Ной Жордания, но они также не получили распространения.
23 апреля 1956 года в американском журнале «Лайф» появилась статья «Сенсационная тайна проклятия Сталина». Она принадлежала перу бывшего ответственного работника О ГПУ — НКВД Александра Орлова (Льва Фельдбииа), который в 1938 году, опасаясь ареста, бежал в США с поста резидента НКВД в Испании. Время для ее публикации автор выбрал как нельзя лучше: только что Хрущев выступил с резкой критикой Сталина на XX съезде КПСС, что вызвало всплеск интереса к личности умершего три года назад диктатора.
Помимо первой статьи, Орлов опубликовал ряд других. Он объявил, что настало время раскрыть такую темную тайну о бывшем вожде, которую даже Хрущев не разоблачил. Она, по его словам, заключалась в том, что Сталин был осведомителем Охранного отделения и перед революцией выдавал своих товарищей-большевиков. Орлов писал, что его коллега по НКВД Штейн якобы еще в 1937 году обнаружил в архиве тайной полиции папку с агентурными донесениями Иосифа Джугашвили заместителю директора Департамента полиции Виссарионову. Ссылаясь на рассказы тех, кто якобы знакомился с содержанием этих документов, Орлов утверждал: Сталин был агентом полиции вместе с Малиновским, но «решил устранить Малиновского со своего пути на секретной работе в Охранке» и с этой целью написал в полицию письмо против этого провокатора. Орлов, никогда не видевший этого, как мы сказали бы теперь, «виртуального» письма, все же утверждал, что на его полях «была начертана резолюция товарища министра внутренних дел, гласившая, примерно, следующее: «Этот агент ради пользы дела должен быть сослан в Сибирь.