Josef Stalin
Riwayat awal > Revolusi tahun 1905 dan imbasnya: 1905–1912

Pada Januari 1905, pasukan pemerintah membantai para pengunjuk rasa di Sankt Peterburg. Kerusuhan lalu merebak di berbagai wilayah Kekaisaran Rusia dan peristiwa ini kemudian dikenal dengan sebutan Revolusi 1905. Georgia adalah salah satu daerah yang terkena imbasnya. Pada bulan Februari, Stalin sedang berada di Baku saat terjadi kekerasan antara orang Armenia dan Azerbaijan; setidaknya terdapat 2.000 orang yang tewas akibat kejadian tersebut. Stalin secara terbuka mengutuk "pogrom terhadap orang Yahudi dan Armenia" sebagai bagian dari upaya Tsar Nikolai II untuk "mempertahankan tahtanya yang tercela". Ia membentuk Satuan Tempur Bolshevik untuk mencoba memisahkan etnis-etnis yang saling berseteru di Baku, dan juga memanfaatkan kerusuhan ini untuk menjarah alat-alat cetak. Di tengah merebaknya kekerasan di seluruh wilayah Georgia, Stalin membentuk Satuan-Satuan Tempur tambahan, dan kaum Menshevik juga melakukan hal yang sama. Satuan-satuan Stalin melucuti kepolisian dan tentara setempat, menyerang gudang-gudang senjata pemerintahan, dan menggalang dana melalui jaminan perlindungan kepada usaha-usaha dan pertambangan-pertambangan besar. Mereka melancarkan serangan terhadap pasukan Kazaki dan kelompok Ratusan Hitam yang pro-Tsar, dan Stalin juga mengoordinasikan beberapa operasi mereka dengan milisi-milisi Menshevik.
Pada November 1905, kaum Bolshevik Georgia memilih Stalin sebagai salah satu delegasi mereka ke sebuah konferensi Bolshevik di Sankt Peterburg. Setibanya di sana, ia bertemu istri Lenin Nadezhda Krupskaya, yang memberitahukan kepadanya bahwa tempat acaranya dipindah ke Tampere di Keharyapatihan Finlandia. Di konferensi tersebut, Stalin bertemu dengan Lenin untuk yang pertama kalinya. Meskipun Stalin sangat menghormati Lenin, ia lantang menyuarakan ketidaksetujuannya dengan pandangan Lenin bahwa kaum Bolshevik sebaiknya mengirimkan calon untuk turut serta dalam pemilihan umum anggota Duma Negara yang akan datang; Stalin merasa bahwa proses parlementer hanya akan membuang-buang waktu. Pada April 1906, Stalin menghadiri Kongres PBDSR ke-4 di Stockholm; ini adalah perjalanan pertama Stalin ke luar Kekaisaran Rusia. Di konferensi tersebut, PBDSR—saat itu dipimpin oleh kelompok Menshevik yang menjadi mayoritas—sepakat untuk tidak menggalang dana dengan melakukan perampokan bersenjata. Lenin dan Stalin tidak setuju dengan keputusan ini, dan kemudian secara pribadi mendiskusikan cara agar mereka dapat melanjutkan perampokan-perampokan untuk kepentingan Bolshevik.
Stalin menikahi Kato Svanidze di sebuah gereja di Tskhakaya pada Juli 1906. Pada Maret 1907, ia dikaruniai seorang putra yang bernama Yakov. Menurut sejarawan Robert Service, Stalin telah menjadi "Bolshevik utama Georgia" pada masa itu. Ia menghadiri Kongres PBDSR Kelima, yang diadakan di kota London pada Mei–Juni 1907. Sekembalinya di Tiflis, Stalin mengadakan perampokan uang dalam jumlah besar yang sedang dikirim ke Bank Kekaisaran pada Juni 1907. Gengnya menyergap konvoi bersenjata yang membawa uang tersebut di Lapangan Yerevan dengan senjata api dan bom yang dibuat sendiri. Sekitar 40 orang tewas, tetapi anggota-anggota geng Stalin berhasil lolos.
Setelah peristiwa ini, Stalin menetap di Baku bersama dengan istri dan putranya. Di sana, kaum Menshevik berkonfrontasi dengan Stalin akibat perampokan tersebut dan memutuskan untuk mengeluarkannya dari PBDSR, tetapi Stalin tak menghiraukan mereka. Di Baku, Stalin berhasil menjadikan kelompok Bolshevik sebagai kelompok yang dominan di cabang PBDSR setempat, dan ia menjadi penyunting dua surat kabar Bolshevik, Bakinsky Proletary ("Proletar Baku") dan Gudok ("Peluit"). Pada Agustus 1907, ia menghadiri Kongres Ketujuh Organisasi Internasional Kedua di Stuttgart, Jerman. Pada November 1907, istrinya meninggal dunia akibat penyakit tifus, sehingga Stalin menitipkan putranya di rumah keluarga istrinya di Tiflis. Di Baku, ia mengumpulkan kembali anggota gengnya, yang terus menerus menyerang kelompok Ratusan Hitam dan mengumpulkan dana dengan memberikan jaminan perlindungan, memalsukan uang, dan melakukan perampokan. Mereka juga menculik anak orang kaya untuk meminta uang tebusan. Pada awal tahun 1908, ia mengunjungi kota Jenewa, Swiss, untuk bertemu dengan Lenin dan tokoh Marxis Rusia yang terkemuka, Georgi Plekhanov, meskipun Plekhanov kemudian membuat Stalin jengkel.
Pada Maret 1908, Stalin ditangkap dan dikurung di Penjara Bailov. Di situ ia memimpin anggota-anggota Bolshevik yang juga dipenjara, mendirikan kelompok-kelompok diskusi, dan memerintahkan pembunuhan orang yang diduga sebagai informan. Ia akhirnya dijatuhi hukuman dua tahun pengasingan di desa Solvychegodsk, Provinsi Vologda, dan kemudian tiba di sana pada Februari 1909. Pada bulan Juni, ia berhasil melarikan diri dari desa tersebut dan mencapai kota Kotlas dengan menyamar menjadi wanita dan lalu melanjutkan perjalanan ke Sankt Peterburg. Pada Maret 1910, ia ditangkap lagi, dan lalu dikembalikan ke Solvychegodsk. Di sana, ia menjalin hubungan dengan setidaknya dua wanita; seorang perempuan yang merupakan pemilik tempat tinggal Stalin di desa tersebut, yaitu Maria Kuzakova, kemudian melahirkan putra kedua Stalin yang bernama Konstantin. Pada Juni 1911, Stalin diberi izin untuk pindah ke Vologda. Ia menetap di kota tersebut selama dua bulan, dan di situ menjalin hubungan asmara dengan Pelageya Onufrieva. Ia lalu pergi ke Sankt Peterburg, tetapi ia lagi-lagi ditangkap pada September 1911, dan kemudian dihukum tiga tahun pengasingan di Vologda.