seg. Etter dette ble Stalin med i bolsjevikpartiet (et politisk parti), og de startet med geriljakrigføring mot staten. Stalin møtte og imponerte partilederen Vladimir Lenin med den endeløse energien og alt arbeidet han gjorde. I 1905 arrangerte Stalin et bankran i Tbilisi, og kom unna med 250.000 rubler som ble gitt til partiet.

Den nygifte Stalin rømte fra politiet ved å reise til Aserbajdsjan med familien sin. Mens han var der, døde hans kone av tyfoidfeber, og Stalin ble sønderknust. Etter hennes død etterlot han sin unge sønn med svigerforeldrene, og la all sin energi i motstanden mot staten. Det var omrent da han tok navnet Stalin, som betyr «av stål», eller «stålmann» på russisk. Etter å ha blitt arrestert mange ganger, ble han i 1910 utvist til Sibir.

Lenin styrte den russiske revolusjonen (kampen mot staten), og Stalin hadde en viktig rolle. I løpet av denne tiden var Stalin sjef for Pravda, avisen til bolsjevikene. Stalin hjalp Lenin å rømme fra tsarens hær