Сатрапы царя были бессильны перед нараставшим революционным движением. С сентября 1901 года по инициативе Сталина и Кецховели стала выходить «Брдзола» («Борьба») — первая нелегальная грузинская социал-демократическая газета, последовательно проводившая идеи ленинской «Искры».
«Брдзола» являлась лучшей после «Искры» марксистской газетой в России.
Передовая первого номера «Брдзолы» (сентябрь 1901 г.) под названием «От редакции» была написана Сталиным. Определяя задачи газеты, Сталин писал: «Грузинская социал-демократическая газета должна давать ясный ответ на все вопросы, связанные с рабочим движением, разъяснять принципиальные вопросы, разъяснять теоретически роль рабочего класса в борьбе и озарять светом научного социализма каждое явление, с которым сталкивается рабочий».[7]
Сталин указывал в передовой, что газета должна возглавлять рабочее движение, стать возможно ближе к рабочей массе, иметь возможность постоянно влиять на нее, быть ее сознательным и руководящим центром.
В следующем номере «Брдзолы» (ноябрь — декабрь 1901 г.) была опубликована важная статья Сталина «Российская социал-демократическая партия и ее ближайшие задачи». В этой статье Сталин подчеркнул необходимость соединения научного социализма со стихийным рабочим движением, указал на руководящую роль рабочего класса в демократическом освободительном движении и обосновал задачу организации самостоятельной политической партии пролетариата.
Широкие размеры принимает и издание листовок на различных языках многонационального Закавказья. «Прекрасно написанные прокламации выходили на русском, грузинском и армянском языках и заполняли все кварталы Тифлиса», — писала ленинская «Искра» о деятельности тифлисских социал-демократов.[8] Ближайший соратник Сталина — Ладо Кецховели создает в Баку комитет ленинско-искровского направления и организует нелегальную типографию. 11 ноября 1901 года состоялась конференция тифлисской социал-демократической организации, на которой был выбран Тифлисский комитет РСДРП. В комитет вошел Сталин. Но в Тифлисе он остается очень недолго. В конце ноября, по поручению Тифлисского комитета, Сталин едет в Батум, третий по величине после Баку и Тифлиса пролетарский центр на Кавказе, для создания социал-демократической организации.
В Батуме Сталин развертывает кипучую революционную работу: устанавливает связи с передовыми рабочими, создает социал-демократические кружки, лично ведет ряд кружков, налаживает нелегальную типографию, пишет пламенные листовки, печатает и распространяет их, руководит борьбой рабочих на заводах Ротшильда и Манташева, организует революционную пропаганду в деревне. Сталин создает в Батуме социал-демократическую организацию, основывает Батумский комитет РСДРП, руководит забастовками на заводах. 9 марта 1902 года Сталин организовал известную политическую демонстрацию батумских рабочих, которой он руководил и во главе которой он шел. Здесь на деле было осуществлено Сталиным соединение стачки с политической демонстрацией.
Так, в этот период, в решительной и непримиримой борьбе с оппортунизмом сложилась и выросла ленинско-искровская организация в Закавказье. Ее виднейшим организатором и руководителем был Сталин, которого батумские рабочие уже тогда называли учителем рабочих. Ленинско-искровская организация в Закавказье строилась на прочных основах пролетарского интернационализма, объединяя в своих рядах передовых пролетариев различных национальностей — грузин, армян, азербайджанцев, русских. Ленин позднее не раз приводил в пример закавказскую организацию партии, как образец пролетарского интернационализма.
Подъем борьбы рабочих в Батуме серьезно обеспокоил правительство. Полицейские ищейки усердно ищут «зачинщиков». 5 апреля 1902 года Сталина арестовывают. Но и в тюрьме (сначала а батумской, потом — с 19 апреля 1903 года — в известной своим тяжелым режимом кутаисской, затем снова в батумской) Сталин не порывает связей с революционной работой.
В начале марта 1903 года происходит первый съезд кавказских с.-д. организаций, на котором оформляется Кавказский союз РСДРП. Сталин, находившийся в заключении, заочно избирается в состав Кавказского союзного комитета РСДРП. Сидя в тюрьме, Сталин узнает от приехавших со II съезда партии товарищей о серьезнейших разногласиях между большевиками и меньшевиками. Сталин решительно становится на сторону Ленина, большевиков.
Осенью 1903 года Сталина высылают на три года в Восточную Сибирь, в село Новая Уда Балаганского уезда Иркутской губернии. 27 ноября 1903 года Сталин прибывает на место ссылки. В ссылке он получает письмо от Ленина.
«Впервые я познакомился с Лениным в 1903 году, — говорит Сталин. — Правда, это знакомство было не личное, а заочное, в порядке переписки. Но оно оставило во мне неизгладимое впечатление, которое не покидало меня за все время моей работы в партии. Я находился тогда в Сибири в ссылке… Письмецо Ленина было сравнительно небольшое, но оно давало смелую, бесстрашную критику практики нашей партии и замечательно ясное и сжатое изложение всего плана работы партии на ближайший период».[9]