21 марта 1901 года полиция произвела обыск в физической обсерватории, где жил и работал Джугашвили. Сам он, однако, избежал ареста и перешёл на нелегальное положение, став революционером-подпольщиком.
В сентябре 1901 года в типографии «Нина», организованной Ладо Кецховели в Баку, начала печататься нелегальная газета «Брдзола» («Борьба»). Передовая первого номера принадлежала двадцатидвухлетнему Иосифу Джугашвили. Эта статья является первой известной политической работой Сталина.
В ноябре 1901 года он введён в состав Тифлисского комитета РСДРП, по поручению которого в том же месяце он направлен в Батум, где участвует в создании эсдековской организации. Партийная кличка Ко́ба.
После раскола в 1903 году российских социал-демократов на большевиков и меньшевиков Сталин присоединился к большевикам.
В 1904 году организовывает грандиозную стачку рабочих нефтяных промыслов в Баку, которая закончилась заключением коллективного договора между бастующими и промышленниками.
В декабре 1905 года делегат от Кавказского союза РСДРП на I конференции РСДРП в Таммерфорсе, где впервые лично встретил В. И. Ленина.
В мае 1906 года делегат от Тифлиса на IV съезде РСДРП в Стокгольме, это была его первая заграничная поездка.
Исаак Дойчер
…Поразительна та эволюция, которая привела бывшего грузинского социалиста в положение, при котором его стали ассоциировать с «великорусским шовинизмом». Это было даже нечто большее, чем тот процесс, который превратил корсиканца Бонапарта в основателя французской империи, или процесс, в результате которого австриец Гитлер стал наиболее агрессивным лидером германского национализма…
…
Существуют две группы марксистов. Обе они работают под флагом марксизма, считают себя "подлинно" марксистскими. И все-таки они далеко не тождественны. Более того: между ними целая пропасть, ибо методы их работы диаметрально противоположны.
Первая группа обычно ограничивается внешним признанием марксизма, его торжественным провозглашением. Не умея, или не желая вникнуть в существо марксизма, не умея, или не желая претворить его в жизнь, она живые и революционные положения марксизма превращает в мертвые, ничего не говорящие формулы. Свою деятельность она основывает не на опыте, не на учете практической работы, а на цитатах из Маркса. Указания и директивы черпает она не из анализа живой действительности, а из аналогий и исторических параллелей. Расхождение слова с делом – такова основная болезнь этой группы. Отсюда разочарования и вечное недовольство судьбой, которая сплошь и рядом подводит ее, оставляет "с носом". Имя этой группы – меньшевизм (в России), оппортунизм (в Европе). Тов. Тышко (Йогихес) на Лондонском съезде довольно метко охарактеризовал эту группу, сказав, что она не стоит, а лежит на точке зрения марксизма.
Вторая группа,