Сталин опубликовал несколько статей в газете «Звезда» и готовил вместе с другими большевиками издание «Правды». Она издавалась на 300 тыс. рублей, которые внес в партийную кассу Виктор Александрович Тихомирнов, получивший наследство от отца – богатого казанского купца. Тихомирнов был дружен с Молотовым, который вскоре стал секретарем редакции «Правды» – после того, когда 22 мая 1912 года был арестован первый секретарь редакции Федор Федорович Раскольников (Ильин). Но еще раньше, 22 апреля, Джугашвили покинул квартиру депутата Думы Н.Г. Полетаева, которую жандармы не имели права обыскивать, но зато держали под наблюдением. К тому времени уже имелось указание о том, чтобы арестовать Кобу. Его взяли сразу же на улице.
Теперь дело Джугашвили, поскольку он был членом ЦК РСДРП, взял на контроль Департамент полиции. Но улик для суда у полиции не было, и на этот раз Сталина отправили в новую ссылку – на три года в Нарымский край, откуда, казалось, сбежать было не так просто, как из Вологодской губернии. Туда он отбыл 2 июля, а прибыл 25 июля 1912 года. Но задержался в затерянном в таежной глуши Нарыме Коба всего на 38 дней. Он сразу же стал деятельно готовить побеги своих товарищей, а затем и свой собственный. Сталин добрался на лодке до пристани, а затем пароходом – до Томска. Уже 12 сентября он оказался в Петербурге. И одним из первых, с кем он встретился, опять стал Кавтарадзе, который вспоминал: «Встреча произошла на Невском проспекте… в пятом часу дня. Вид у него был неподходящий для Невского проспекта. Он оброс бородой, на голове измятое кепи, одет в поношенный пиджак сверх черной блузы, брюки тоже измяты, ботинки стоптаны. Вид пролетария мастерового резко бросался в глаза на фоне респектабельного Невского проспекта. «Я из Нарыма, – сообщил Сталин, – добрался до Питера довольно благополучно… Но вот беда: явки есть, ходил, никого не застал… Хорошо, хоть тебя встретил».
Из Петербурга Сталин совершил поездку на Кавказ, где 24 сентября на Каджорском шоссе под Тифлисом боевики под руководством Камо пытались захватить транспорт с деньгами, но неудачно. Не исключено, что Сталин имел отношение и к этой экспроприации.
4 октября 1912 года Джугашвили участвовал в заседании Петербургского комитета РСДРП, посвященном выборам депутатов Думы от рабочей курии. Он вспоминал: «4 октября поздно вечером, накануне выборов выборщиков, нам стало известно, что уездной комиссией «разъяснены» (т. е. исключены из коллегии выборщиков. – Б. С.) уполномоченные наиболее крупных заводов (Путиловского и прочие). Через час собирается Исполнительная комиссия Петербургского комитета вместе с представителем ЦК (этим представителем и был Сталин. – Б. С.) и, составив новый список выборщиков, выносит решение об однодневной забастовке протеста. Ночью в тот же день собирается Путиловская заводская социал-демократическая группа и принимает решение Петербургского комитета. 5-го начинается Путиловская забастовка. Бастует весь завод. 7-го… собирается заводская социал-демократическая группа Невского судостроительного завода и присоединяется к решению Петербургского комитета. 8-го бастует весь завод. За ним идут прочие фабрики и заводы. Бастуют не только «разъясненные предприятия», но и не «разъясненные»… А также те, которые по «правилам о выборах» не имели права выбирать по рабочей курии. Бастуют из солидарности… 8 октября поздно ночью становится известным, что губернская комиссия по выборам кассирует выборщиков, отменяет «разъяснения» уездной комиссии, «восстанавливает в правах» путиловцев, привлекает к выборам большее число предприятий. Рабочие торжествуют победу».
Октябрьская забастовка 1912 года еще раз показала властям, что социал-демократы – большевики получили преобладание среди рабочих крупных столичных предприятий. От Петербурга был выбран в Думу большевик А.Е. Бадаев, от Москвы был избран большевик Малиновский при немалом содействии Сталина, который отправился в Москву после завершения петербургских выборных баталий. О провокаторстве Малиновского тогда ничего не знали. В Думу прошло 6 большевиков, 6 меньшевиков и один беспартийный. Фракцию возглавил меньшевик Н.С. Чхеидзе, а его заместителем стал Р.В. Малиновский.