Партия лақап аты – Коба. 1903 жылы Ресей социал-демократтары большевиктер мен меньшевиктерге бөлінгеннен кейін Сталин большевиктер қатарына қосылды. 1905 жылы желтоқсанда РСДРП-ның Кавказ одағының Таммерфорс қаласында (Финляндия) өткен бірінші конференциясында В.И.Ленинмен жеке өзі кездесті.