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