После очередного побега в 1912 году Коба вернулся в Петербург и поселился на одной квартире со скучным большевиком, который со временем стал одним из его самых близких друзей. Вячеславу Скрябину тогда было двадцать два года. Следуя неписаным революционным законам, он взял промышленный псевдоним – Молотов. Коба тоже решил придумать аналогичный псевдоним. Так в 1913 году Иосиф Джугашвили стал Сталиным. Не исключено, что Коба пользовался этим псевдонимом и раньше, и не только из-за аналогии со сталью. Возможно, он позаимствовал его у пышногрудой привлекательной большевички Людмилы Сталь, с которой у него в свое время был роман.
На Пражской конференции большевиков 1912 года «чудесный грузин», как называл Сталина Ленин, был кооптирован в состав ЦК партии. В ноябре того же года Коба отправился из Вены в Краков на встречу с Лениным и жил у него некоторое время: Ленин помогал своему истовому ученику писать статью по очень важному вопросу – о национальной политике большевиков, по которой с тех пор Сталин считался большим специалистом. В работе «Марксизм и национальный вопрос» автор утверждал, что большевики должны сохранить Российскую империю. Эта статья принесла Кобе статус партийного идеолога и еще больше укрепила доверие Ленина.
В феврале 1913 года Иосифа Сталина вновь арестовала охранка, тайная царская полиция. И опять – последовала удивительно легкая ссылка. По одной из версий, мягкость приговора объясняется тем, что Коба был агентом охранки. Многие большевики являлись даже не двойными, а тройными агентами. Коба наверняка был не прочь избавиться от товарищей, которые выступали против него, но, как отмечали сами сотрудники охранки в своих рапортах, при любых обстоятельствах он оставался фанатичным марксистом: это стало основополагающей чертой характера.
Местом последней ссылки Сталина выбрали северо-восток Сибири. Его отправили в далекий Туруханск, крошечный городок, расположенный за Северным полярным кругом. Боясь очередного побега, полиция перевела Сталина в удаленную деревню Курейка. Местные жители придумали ссыльному новое прозвище: Оська Корявый – из-за рябого лица. Однако вскоре успехи на рыбалке убедили крестьян, что Сталин обладает какими-то сверхъестественными способностями. Отношение к нему изменилось. В Курейке у него появилась очередная пассия. Сталин жаловался Сергею и Ольге Аллилуевым на ужасную природу Туруханского края и умолял прислать хотя бы почтовую открытку.
Несмотря на все невзгоды, это было удивительно счастливое время в его жизни. О Курейке Сталин вспоминал до самой своей смерти. Особенно нравилось ему рассказывать об охоте.
Просчеты царских генералов и продовольственных интендантов в годы Первой мировой войны подточили силы монархии, которая, к удивлению самих большевиков, не ожидавших такого развития событий, в феврале 1917-го сменилась Временным правительством. Сразу же после известия об этом Сталин выехал в столицу. 12 марта он приехал в Петербург и в тот же день навестил Аллилуевых. Черноволосой Наде в то время было уже шестнадцать, она превратилась в настоящую красавицу. Надежда, ее сестра Анна и брат Федор, открыв рот, слушали рассказы гостя о его приключениях в Сибири. От Аллилуевых Сталин отправился в редакцию «Правды».
«Правду» тогда редактировал Молотов. Иосиф Виссарионович немедленно оттеснил его от руководства органом большевистской партии и занял место главного редактора. Весной 1917 года Молотов занимал радикальную антиправительственную позицию. Сталин и один из самых близких друзей Ленина, Лев Каменев (настоящая фамилия Розенфельд), придерживались умеренных взглядов. Ленин приехал в Петербург 4 апреля и быстро уговорил Сталина перейти на более жесткую платформу.
Временное правительство решило арестовать Ленина. Ему пришлось бежать в Финляндию. Сталин спрятал его на время у Аллилуевых, сбрил ему бородку и затем отвез в безопасное место.
25 октября 1917 года Ленин начал большевистскую революцию в России.
Скорее всего, в те дни Иосиф Виссарионович Сталин был лишь не очень заметным «серым пятном», но самое главное – он был пятном Ленина. Троцкий соглашался, когда говорили, что Ленин действовал главным образом через Сталина. Причина проста: у полиции Коба вызывал гораздо меньший интерес. В правительстве Ленина Сталину достался Народный комиссариат по делам национальностей с маленьким штатом: один секретарь, Федор Аллилуев, и одна машинистка – Надя.