Коба помогал организовать публикацию легальной партийной газеты «Правда». В мае Молотова назначили редактором, так что даже в отсутствие Сталина газета оставалась верной сталинской линии.
Власти раньше Сталина узнали о создании Русского бюро и быстро арестовали всех членов ЦК, оказавшихся на российской территории, кроме своего шпиона Малиновского и – вероятно, для правдоподобия – еще одного человека, Григория Петровского (19). Большевистская фракция стала партией в изгнании. На сей раз полиция работала профессионально: Кобу хорошо описали и составили досье в тысячу страниц (одних только обвинений было на шестьдесят страниц) (20). Приговор, однако, суровым не был. Кобу сослали в Нарым, в деревню на Оби, населенную несколькими сотнями жителей, к северу от Томска. Эрнест Озолинын, латышский социалист (21), ехал со Сталиным и другими арестантами. Никаких удобств в путешествии не было. По свидетельству Озолинына, Сталин выделялся ироническим издевательством, чувством собственного превосходства, агрессивностью, самоуверенностью. В сентябре 1912 г., протомившись целое лето в Нарыме, Коба уплыл оттуда на пароходе и недалеко от Томска нашел железнодорожника, который согласился его посадить на поезд, шедший в Центральную Россию.
Прошло целых два месяца, прежде чем жандармы внесли Сталина в список разыскиваемых. К тому времени Коба уже помогал большевикам организовывать предвыборную кампанию в IV Думу. Летом он поехал на Кавказ, где, возможно, помог Камо в организации нападения на почтовую карету. Осенью Коба вернулся в Петербург и своей помощью в предвыборной кампании сделал все, что нужно было охранке: шпиона Малиновского избрали членом Думы, где он защищал интересы и большевиков, и тайной полиции. Малиновский донес охранке о приезде Кобы, но оба беспрепятственно уехали в Краков (тогда в Австро-Венгрии) для встречи с Лениным. В Кракове Коба познакомился еще с одним ключевым деятелем – Григорием Зиновьевым, сыном молочника, уже десять лет изучавшим и преподававшим социалистические доктрины в Швейцарии.
Как только Малиновский и Коба пересекли австрийскую границу (к открытию Думы в Петербурге они опоздали), Ленин и Крупская заподозрили неладное и затребовали Кобу назад: «Как можно скорее гоните [его] вон, иначе не спасем, а он нужен и самое главное уже сделал». Но Сталин был уже в Петербурге, и паниковать было незачем. Малиновский выступал в Думе от имени большевиков так вяло и так уступчиво, что многие товарищи уже догадывались, что он агент полиции.
На Рождество Дума прервала заседания, и Коба опять уехал в Краков, на этот раз через Финляндию и Германию. В следующий раз он окажется за границей лишь спустя тридцать лет и в совсем другом качестве – в 1943 г. в Тегеране. Он жил на съемных квартирах в Кракове и Вене. Своей энергией он понравился Ленину: «У нас один чудесный грузин засел и пишет для “Просвещения” большую статью, собрав все австрийские и прочие материалы». Это был первый большой трактат Сталина, «Марксизм и национальный вопрос».
