Но во время подготовки к проведению всеобщей забастовки рабочих нефтяной промышленности в марте 1910 года он был арестован уже в третий раз и выслан в Сибирь на пять лет. В феврале 1912 года он вновь бежал из ссылки и вернулся в Баку.(20)
По возвращению Сталин узнал, что на Пражской конференции большевики создали свою независимую партию и что создано Российское бюро, членом которого был избран и он. 22 апреля 1912 года в Санкт-Петербурге Сталин выпустил первый номер большевистской газеты "Правда".
В тот же день он был арестован вместе с редакционным секретарем Молотовым. Их выдал агент-провокатор Малиновский, пробравшийся в ЦК партии большевиков! Черномазов, сменивший Молотова на месте секретаря, также был полицейским агентом. Высланный на три года в Сибирь, Сталин снова бежал и принял на себя руководство изданием "Правды".
Убежденный в необходимости разрыва с меньшевиками, он отличался от Ленина во взглядах на тактику. Большевистская линия, которую он защищал, уклонялась от прямых атак на меньшевиков, поскольку рабочие стремились к единству. Под его руководством тираж "Правды" вырос до рекордных 80 тысяч экземпляров.(21)
В конце 1912 года Ленин вызвал Сталина и других лидеров в Краков, настаивая на немедленном разрыве с меньшевиками, а затем послал Сталина в Вену с тем, чтобы тот мог написать работу "Марксизм и национальный вопрос". Сталин подверг критике "национально-культурную автономию" в партии, разоблачая ее как путь к сепаратизму и подчинения социализма национализму. Он защищал единство всех национальностей внутри централизованной партии.
По возвращению в Санкт-Петербург, Сталин, вновь выданный Малиновским, был арестован уже в пятый раз. Теперь уже его сослали в наиболее отдаленные районы Сибири, где он провел пять лет.(22)
И только после Февральской Революции 1917 года Сталин смог возвратится в Санкт-Петербург, где он был избран в Президиум Русского бюро, чтобы вновь возглавить руководство "Правды". В апреле 1917 года он получил третье по величине число голосов при выборах ЦК партии. Во время июльских событий, когда "Правда" была закрыта Временным Правительством, и некоторые лидеры большевиков были арестованы, а Ленин вынужден был скрываться в Финляндии, Сталин возглавлял партию. В августе на шестом Съезде он был основным докладчиком от Центрального Комитета, доклад был единодушно одобрен 267 делегатами при четырех воздержавшихся. Сталин говорил: "...не исключена возможность, что Россия станет страной, которая высветит дорогу к социализму... Надо отбросить отжившую идею о том, что только Европа может указать нам путь".(23)