Сталин опубликовал несколько статей в газете «Звезда» и готовил вместе с другими большевиками издание «Правды». Она издавалась на 300 тыс. рублей, которые внес в партийную кассу Виктор Александрович Тихомирнов, получивший наследство от отца – богатого казанского купца. Тихомирнов был дружен с Молотовым, который вскоре стал секретарем редакции «Правды» – после того, когда 22 мая 1912 года был арестован первый секретарь редакции Федор Федорович Раскольников (Ильин). Но еще раньше, 22 апреля, Джугашвили покинул квартиру депутата Думы Н.Г. Полетаева, которую жандармы не имели права обыскивать, но зато держали под наблюдением. К тому времени уже имелось указание о том, чтобы арестовать Кобу. Его взяли сразу же на улице.

Теперь дело Джугашвили, поскольку он был членом ЦК РСДРП, взял на контроль Департамент полиции. Но улик для суда у полиции не было, и на этот раз Сталина отправили в новую ссылку – на три года в Нарымский край, откуда, казалось, сбежать было не так просто, как из Вологодской губернии. Туда он отбыл 2 июля, а прибыл 25 июля 1912 года. Но задержался в затерянном в таежной глуши Нарыме Коба всего на 38 дней. Он сразу же стал деятельно готовить побеги своих товарищей, а затем и свой собственный. Сталин добрался на лодке до пристани, а затем пароходом – до Томска. Уже 12 сентября он оказался в Петербурге. И одним из первых, с кем он встретился, опять стал Кавтарадзе, который вспоминал: «Встреча произошла на Невском проспекте… в пятом часу дня. Вид у него был неподходящий для Невского проспекта. Он оброс бородой, на голове измятое кепи, одет в поношенный пиджак сверх черной блузы, брюки тоже измяты, ботинки стоптаны. Вид пролетария мастерового резко бросался в глаза на фоне респектабельного Невского проспекта. «Я из Нарыма, – сообщил Сталин, – добрался до Питера довольно благополучно… Но вот беда: явки есть, ходил, никого не застал… Хорошо, хоть тебя встретил».

Из Петербурга Сталин совершил поездку на Кавказ, где 24 сентября на Каджорском шоссе под Тифлисом боевики под руководством Камо пытались захватить транспорт с деньгами, но неудачно. Не исключено, что Сталин имел отношение и к этой экспроприации.

4 октября 1912 года Джугашвили участвовал в заседании Петербургского комитета РСДРП, посвященном выборам депутатов Думы от рабочей курии. Он вспоминал: «4 октября поздно вечером, накануне выборов выборщиков, нам стало известно, что уездной комиссией «разъяснены» (т. е. исключены из коллегии выборщиков. – Б. С.) уполномоченные наиболее крупных заводов (Путиловского и прочие). Через час собирается Исполнительная комиссия Петербургского комитета вместе с представителем ЦК (этим представителем и был Сталин. – Б. С.) и, составив новый список выборщиков, выносит решение об однодневной забастовке протеста. Ночью в тот же день собирается Путиловская заводская социал-демократическая группа и принимает решение Петербургского комитета. 5-го начинается Путиловская забастовка. Бастует весь завод. 7-го… собирается заводская социал-демократическая группа Невского судостроительного завода и присоединяется к решению Петербургского комитета. 8-го бастует весь завод. За ним идут прочие фабрики и заводы. Бастуют не только «разъясненные предприятия», но и не «разъясненные»… А также те, которые по «правилам о выборах» не имели права выбирать по рабочей курии. Бастуют из солидарности… 8 октября поздно ночью становится известным, что губернская комиссия по выборам кассирует выборщиков, отменяет «разъяснения» уездной комиссии, «восстанавливает в правах» путиловцев, привлекает к выборам большее число предприятий. Рабочие торжествуют победу».

Октябрьская забастовка 1912 года еще раз показала властям, что социал-демократы – большевики получили преобладание среди рабочих крупных столичных предприятий. От Петербурга был выбран в Думу большевик А.Е. Бадаев, от Москвы был избран большевик Малиновский при немалом содействии Сталина, который отправился в Москву после завершения петербургских выборных баталий. О провокаторстве Малиновского тогда ничего не знали. В Думу прошло 6 большевиков, 6 меньшевиков и один беспартийный. Фракцию возглавил меньшевик Н.С. Чхеидзе, а его заместителем стал Р.В. Малиновский.

27 октября, накануне отъезда Кобы обратно в Петербург, Малиновский сообщил о нем в Московское охранное отделение: «Коба был задержан весной текущего года в Петербурге и административно выслан в Нарымский край, откуда бежал, съездил за границу (скорее всего, под поездкой за границу имеется в виду визит Сталина на Кавказ. Данных о том, что Коба после побега из Нарыма пересекал границы Российской империи, у нас нет. Если только на Кавказе он не заглянул ненадолго в Персию, граница которой с Россией была достаточно условна и легко проницаема – десятки тысяч персов работали на бакинских нефтепромыслах. – Б. С.) и, возвратившись в Петербург, в течение полутора месяцев работал при редакции газеты «Правда» по вопросам текущей избирательной кампании. В настоящее время ему поручено организовать поездку за границу попавших в члены Государственной думы выборщиков по рабочим куриям. Вопрос о поездке означенных депутатов от Петербургской губернии уже решен в положительном смысле. Костромских и владимирских депутатов по поручению Кобы отправится приглашать депутат от Московской губернии Малиновский, депутатов Харьковской и Екатеринославской на этих же днях по его же, Кобы, поручению едет приглашать Петр Петрович (рабочий Василий Григорьевич Шумкин)».

29 октября Сталин через Финляндию выехали в Краков для встречи с Лениным. Туда же отправились и большевики-думцы. Но из них до Кракова добрались только Р.В. Малиновский и М.К. Муранов. Здесь в 10-х числах ноября состоялось совещание их с В.И. Лениным и Г.Е. Зиновьевым. Обсуждались тактика поведения в Думе и вопрос о партийном единстве. Джугашвили стоял за объединение всех фракций, кроме ликвидаторов, и был противником культурно-национальной автономии. Вместо нее он выдвигал тезис о необходимости территориального единства как обязательного условия для существования нации. В дальнейшем, когда Сталин стал властителем Советского Союза, это определение нации самым пагубным образом сказалось на судьбе тех национальных меньшинств, которые не составляли большинства в основных районах своего проживания, особенно в случае, когда большинство данного этноса находилось в составе другого государства. В СССР наиболее угнетались и преследовались поляки, немцы, финны, евреи, латыши, эстонцы, литовцы, китайцы, корейцы, на них в первую очередь обрушивались репрессии и они же к концу сталинского правления имели меньше всего шансов сохранить свою национальную культуру. Их уделом становилась ассимиляция русскими, причем даже в ассимилированном состоянии они оставались гражданами второго сорта.

По возвращении в Петербург Сталин участвовал в выработке декларации социал-демократической фракции. В связи с ней возникла необходимость новой встречи Ленина, Сталина и депутатов-большевиков. Ленин возмущался, что в оглашенной Малиновским в Думе 7 декабря декларации социал-демократической фракции был поддержан тезис о культурно-национальной автономии. Выражая мнение Ленина, Крупская в письме Малиновскому и Сталину возмущалась, что «большинство кооператива водворило опять национально-культурную автономию в угоду еврейским националистам». В том же письме она настаивала на приезде депутатов-большевиков за границу. И вот в конце декабря, когда начались думские каникулы, Сталин опять отбыл в Краков через Финляндию. К месту назначения он прибыл в 20-х числах декабря. С 28 декабря по 1 января 1913 года прошло совещание, на котором был сформирован ЦК. Характерно, что, сообщая охранке о составе Центрального Комитета из 9 человек, Малиновский поставил Кобу на третье место – после Ленина и Зиновьева и перед членами Думы и Свердловым. Вероятно, это отражало реальный вес Сталина в руководстве партии к тому времени. Наряду с Я.М. Свердловым он возглавил Русское бюро ЦК, но при этом обладал большим опытом и связями, чем Яков Михайлович.

В тот момент партия переживала финансовый кризис. В начале 1913 года в партийной кассе была ничтожная сумма в 7500 франков. Резко сократились поступления от партийных спонсоров, прекратились экспроприации, поскольку немногочисленные, в сравнении с эсеровскими, большевистские боевики почти не имели оружия из-за тех же финансовых трудностей и были загнаны в глубокое подполье. Согласно одному из агентурных донесений, «выяснилось, что благодаря отсутствию средств в пределах России на партийном содержании может жить только один представитель ЦК. Таковым, несмотря на свои отказы по принципиальным соображениям, назначен «Коба», коему и ассигновано по 60 руб. в месяц. «Ленин» получает от «Правды» по 100 руб. в месяц; такую же сумму получает от редакции названной газеты и «Зиновьев». Получается, что и по зарплате Сталин занял в партии почетное третье место. И полиция пришла к выводу, что оставлять его на свободе слишком долго не стоит.