Dès lors il mena une activité révolutionnaire ce qui lui valu d’être déporté en Sibérie à plusieurs reprises. Joseph est alors connu sous son diminutif de Sosso puis sous le pseudonyme de Koba.

En 1904, il rejoint le les bolcheviks dont il fut un militant exemplaire ; à nouveau déporté il s’évade et organise au Caucase en 1907 des «expropriations», qui sont en fait des hold-up, pour soutenir le Parti. En 1912, Lénine le nomme membre du comité central du Parti ouvrier social-démocrate de Russie puis devient le premier directeur de la Pravda, c’est à ce moment qu’il prend le pseudonyme de Staline (=l’homme d’acier).

En 1913, il sera à nouveau déporté et ne sera libéré que quelques mois avant la révolution d’octobre dans laquelle il ne joua qu’un rôle marginal. Lors de sa détention il écrivit Le Marxisme et la question nationale ; mais Staline n’est pas un théoricien et on peut dire que la matière de ses écrits lui a été largement inspirée par Lénine ; en tout ce seront cependant treize tomes d’écrits qui nous parviendrons : Les Fondements du léninisme (1924), Les Questions du léninisme (1926), Matérialisme historique et matérialisme dialectique (1938) Abrégé de l’histoire du Parti communiste (1937), enfin Les Problèmes économiques du socialisme. Ce sont pour la plupart des discours.). Il se rallia aux « thèses d’Avril » de Lénine en 1917 et devint, après la révolution ,commissaire du peuple aux Nationalités, il le sera de 1917 à 1922.

En même temps, de 1919 à 1922, il sera commissaire à l’Inspection ouvrière et paysanne ; il est, dès ce moment, en rapport étroit avec la Commission extraordinaire, la Tchéka. Il prendra une part active à la guerre civile, c’est lui qui organisa la défense de la ville de Tsaritsyne (le nom de Stalingrad de 1925 à 1961) contre les forces des Blancs de Denikine. Il participa également à la défense de Petrograd contre le général Ioudénitch. Il a épousé en 1918 Nadejda Alliloueva une jeune fille de 17 ans qui est sa seconde