В Вологде Сталин начал переписываться с Вячеславом Михайловичем Молотовым (Скрябиным). Позднее эта переписка перешла в дружбу, которая, однако, постепенно сошла на нет к середине 40-х годов.
29 февраля 1911 года Коба уехал в Москву. Здесь он посетил квартиру Романа Малиновского, не зная, что этот член ЦК является провокатором. Его взяли под наблюдение. Тем временем он опубликовал несколько статей в газете «Звезда» и готовил вместе с другими большевиками издание «Правды». Она издавалась на 300 тыс. рублей, которые внес в партийную кассу Виктор Александрович Тихомирнов, получивший наследство от отца – богатого казанского купца. Тихомирнов был дружен с Молотовым, который вскоре стал секретарем редакции «Правды». Джугашвили же был арестован 22 апреля.
Теперь его дело, поскольку он был членом ЦК РСДРП, взял на контроль Департамент полиции. Но улик для суда у полиции не было, и на этот раз Сталина отправили в новую ссылку – на три года в Нарымский край, откуда, казалось, сбежать было не так просто, как из Вологодской губернии. Туда он отбыл 2 июля, а прибыл 25 июля 1912 года. Но задержался в затерянном в таежной глуши Нарыме всего на 38 дней. Он сразу же стал деятельно готовить побеги своих товарищей, а затем и свой собственный. Добрался на лодке до пристани, а затем пароходом – до Томска. Уже 12 сентября он оказался в Петербурге и встретился с членом партии Сергеем Ивановичем Кавтарадзе, который вспоминал: «Встреча произошла на Невском проспекте… в пятом часу дня. Вид у него был неподходящий для Невского проспекта. Он оброс бородой, на голове измятое кепи, одет в поношенный пиджак сверх черной блузы, брюки тоже измяты, ботинки стоптаны. Вид пролетария мастерового резко бросался в глаза на фоне респектабельного Невского проспекта. “Я из Нарыма, – сообщил Сталин, – добрался до Питера довольно благополучно… Но вот беда: явки есть, ходил, никого не застал… Хорошо, хоть тебя встретил”»[5]. Из Петербурга Сталин совершил поездку на Кавказ, где 24 сентября на Каджорском шоссе под Тифлисом боевики под руководством Камо пытались захватить транспорт с деньгами, но неудачно. Не исключено, что он имел отношение и к этой экспроприации.
4 октября 1912 года Джугашвили участвовал в заседании Петербургского комитета РСДРП, посвященном выборам депутатов Думы от рабочей курии. 27 октября, накануне отъезда Кобы обратно в Петербург, Малиновский сообщил о нем в Московское охранное отделение. 29 октября Сталин через Финляндию выехал в Краков для встречи с Лениным. Туда же отправились и большевики-думцы. Но из них до Кракова добрались только Р. В. Малиновский и М. К. Муранов. Здесь в 10-х числах ноября состоялось их совещание с В. И. Лениным и Г. Е. Зиновьевым. Обсуждалась тактика поведения в Думе и вопрос о партийном единстве. Джугашвили стоял за объединение всех фракций, кроме ликвидаторов, и был противником культурно-национальной автономии. Вместо нее он выдвигал тезис о необходимости территориального единства как необходимого условия для существования нации. По возвращении в Петербург Сталин участвовал в выработке декларации социал-демократической фракции. В связи с ней возникла необходимость новой встречи Ленина, Сталина и депутатов-большевиков. Ленин возмущался, что в оглашенной Малиновским в Думе 7 декабря декларации социал-демократической фракции был поддержан тезис о культурно-национальной автономии. В конце декабря, когда начались думские каникулы, Сталин опять отбыл в Краков через Финляндию. К месту назначения он прибыл в начале 20-х чисел декабря. С 28 декабря по 1 января 1913 года прошло совещание, на котором был сформирован ЦК. Характерно, что, сообщая охранке о составе Центрального Комитета из 9 человек, Малиновский поставил Кобу на третье место – после Ленина и Зиновьева и перед членами Думы и Свердловым. Вероятно, это отражало реальный вес Сталина в руководстве партии к тому времени. Наряду с Я. М. Свердловым он возглавил Русское бюро ЦК, но при этом обладал большим опытом и связями, чем Яков Михайлович.