В Вене Сталин провел почти шесть недель. Вернувшись из Вены, он только несколько дней смог пробыть на свободе. 23 февраля в Петербурге он был арестован по доносу провокатора Малиновского и сослан в июле 1913 г. в Сибирь, в Туруханский край, где пробыл до Февральской революции 1917 г.
Прибыв по этапу в Туруханский край, Сталин застал здесь соратника по партии Я. Свердлова. Опасаясь побега, власти в начале 1914 г. переводят их на 100 верст севернее полярного круга в заброшенный поселок Курейка. Сохранились письма Свердлова об этом периоде: «Живу не один в комнате. Нас двое. Со мною грузин Джугашвили, старый знакомый, с которым мы уже встречались в ссылке другой. Парень хороший, но слишком большой индивидуалист в обыденной жизни. На этой почве нервничаю иногда». После короткого совместного проживания Свердлов выразился резче: «Мы слишком хорошо знаем друг друга. Притом же, что печальнее всего, в условиях ссылки, тюрьмы человек перед вами обнажается, проявляется во всех своих мелочах. С товарищем теперь на разных квартирах, редко и видимся».
В Курейке Сталин жил почти в совершенном одиночестве, занимаясь охотой и рыболовством, фактически он прекратил отношения с большинством ссыльных и избегал их. По отношению к Свердлову вел себя заносчиво и отклонил предложенное примирение.
С февраля 1913 г. по март 1917 г. Сталин не написал ни одной строчки, которая была бы напечатана, не отреагировав даже на начало Первой мировой войны. Осенью 1914 г. были арестованы большевистские депутаты Думы, которые не голосовали за военные кредиты. Все они после суда в феврале 1915 г. они были сосланы в Сибирь, в их числе видный большевик Лев Борисович Каменев, арестованный вместе с депутатами. Он появился в Туруханске и среди ссыльных был в самых близких отношениях со Сталиным.
Поведение Каменева на судебном процессе Ленин называл «недостойным революционного социал-демократа» и требовал его осуждения. Но на собрании ссыльных в селе Монастырском, куда съехались 18 ссыльных большевиков, в том числе и Сталин, было в целом одобрено поведение Каменева на суде. С Каменевым Сталин сохранит близкие отношения до конца ссылки и во время революции, но это не помешает ему расправиться с ним потом.
Сталина несколько раз ссылали за подпольную работу, но он каждый раз умудрялся бежать без всяких трудностей. Как отмечает Троцкий, побеги Сталина, собственно, были не побегами, а просто незаконными отъездами из мест ссылки. Современные исследователи установили, что Сталина арестовывали 9 раз, а не 6 или 7, как было принято ранее считать с его слов, и бежал он из ссылки 8 раз, а не 5 или 6. Правда, отстаются без ответа вопросы, почему в свое время Сталин не только называл меньшее количество арестов и побегов, но и не дал их полной и точной хронологии. Казалось бы, аресты и побеги могли лишь украсить его героическую революционную биографию. Попытки Сталина скрыть или запутать некоторые факты своей биографии, его стремление изъять из архивов некоторые сведения о себе до сих пор питают старые подозрения исследователей о связи Сталина с царской охранкой. Уже первый побег Сталина из тюрьмы в январе 1904 года вызвал подозрения у некоторых членов Батумской социал-демократической организации и обвинения его в провокаторстве, так как этому предшествовал ряд провалов и арестов. С тех пор подозрения возникали неоднократно. Свои соображения по данному вопросу опубликовали в мемуарах в эмиграции Ной Жордания, а также Александр Орлов (Лев Фельдбин), сотрудник НКВД, бежавший в 30-е гг. за границу. Однако до сих пор у историков нет серьезных доказательств связей Иосифа Сталина с охранкой. Так называемое «письмо Еремина», относящееся к июлю 1913 г., как это было установлено еще в 50-е гг., является фальшивкой, а воспоминания современников грешат умозрительностью. Впрочем и серьезные исследователи, чтобы доказать непричастность Сталина и как-то объяснить странный либерализм и нерадивость полиции по отношению к нему, чаще обращаются к априорным умозаключениям. Сама по себе ссылка на то, что в царское время побег из ссылки в отличие от советских времен не представлял серьезных трудностей и не был каким-то беспримерным подвигом, не является веским доказательством отсутствия связей Иосифа Джугашвили с полицией.