Josef Stalin
Riwayat awal > Anggota Komite Pusat dan Penyunting Koran Pravda: 1912–1917

Anggota-anggota Komite Pusat Bolshevik yang pertama dipilih di Konferensi Praha, dan setelah itu Lenin dan Grigory Zinoviev mengundang Stalin untuk menjadi anggota. Stalin yang masih berada di Vologda setuju dengan tawaran tersebut dan ia tetap menjadi anggota hingga akhir hayatnya. Lenin yakin bahwa Stalin dapat digunakan untuk memperoleh dukungan dari kelompok minoritas di Kekaisaran Rusia. Pada Februari 1912, Stalin melarikan diri ke Sankt Peterburg, dan ia lalu ditugaskan untuk mengubah surat kabar mingguan Bolshevik, Zvezda ("Bintang"), menjadi surat kabar harian Pravda ("Kebenaran"). Surat kabar baru tersebut diluncurkan pada April 1912, meskipun peran Stalin sebagai seorang penyunting masih dirahasiakan. Pada Mei 1912, ia ditangkap lagi dan dijebloskan ke Penjara Shpalerhy, sebelum akhirnya dihukum tiga tahun pengasingan di Siberia. Pada bulan Juli, ia tiba di desa Narym, Siberia, dan di situ ia tinggal satu kamar dengan rekan Bolsheviknya, Yakov Sverdlov. Setelah dua bulan, Stalin dan Sverdlov kabur ke Sankt Peterburg.
Stalin sempat kembali ke Tiflis dan di situ ia dan gengnya merencanakan penyerangan sebuah kereta kuda milik pos, tetapi kebanyakan anggota geng tersebut ditangkap oleh aparat. Stalin kembali ke Sankt Peterburg, dan kemudian ia meneruskan aktivitasnya sebagai penulis dan penyunting untuk harian Pravda. Setelah enam orang Bolshevik dan enam orang Menshevik terpilih dalam pemilu Duma pada Oktober 1912, Stalin menulis artikel-artikel yang menyerukan rekonsiliasi, sehingga ia dikritik oleh Lenin. Pada akhir tahun 1912, ia dua kali melintasi wilayah Austria-Hungaria untuk mengunjungi Lenin di Kraków, dan pada akhirnya ia menurut dengan penolakan Lenin terhadap upaya untuk berdamai dengan kelompok Menshevik.
Pada Januari 1913, Stalin mengunjungi kota Wina, dan di situ ia memusatkan perhatiannya kepada "permasalahan nasional" mengenai bagaimana kelompok Bolshevik sebaiknya memperlakukan kelompok minoritas di Kekaisaran Rusia. Lenin ingin memperoleh dukungan mereka dengan menawarkan hak untuk memisahkan diri dari negara Rusia, tetapi pada saat yang sama ia berharap agar mereka tetap menjadi bagian dari negara Rusia yang suatu saat akan diperintah oleh kaum Bolshevik. Untuk menjawab permasalahan ini, Stalin menyelesaikan sebuah artikel yang berjudul Marxisme dan Permasalahan Nasional; Lenin sangat puas dengan artikel ini. Menurut Montefiore, ini adalah "karya Stalin yang paling terkenal". Artikel tersebut diterbitkan dengan nama samaran "K. Stalin", sebuah nama yang ia pakai sejak tahun 1912. Nama ini mungkin berasal dari kata baja (stal) dalam bahasa Rusia, dan telah diterjemahkan menjadi "Pria Baja". Stalin memakai nama ini hingga akhir hayatnya, kemungkinan karena nama tersebut dicantumkan dalam artikel tersebut yang membuatnya tersohor di kalangan Bolshevik.
Pada Februari 1913, Stalin ditangkap saat sedang berada di Sankt Peterburg. Ia dihukum empat tahun pengasingan di Turukhansk yang terletak di daerah yang sangat terpencil di Siberia. Pada bulan Agustus, ia tiba di desa Monastyrskoe, meskipun setelah empat minggu ia dipindah ke Kostino. Pada Maret 1914, aparat memutuskan untuk memindahkan Stalin ke Kureika di ujung Lingkar Arktik karena mereka khawatir bahwa Stalin akan mencoba melarikan diri. Di tempat tersebut, Stalin menjalin hubungan perselingkuhan dengan Lidia Pereprygia yang berusia tiga belas tahun pada waktu itu dan masih di bawah umur. Sekitar Desember 1914, Pereprygia melahirkan anak Stalin, tetapi anak itu meninggal tidak lama sesudahnya. Ia melahirkan anak lainnya, Alexander, sekitar April 1917. Di Kureika, Stalin tinggal berdekatan dengan penduduk asli Tungus dan Ostyak, dan menghabiskan waktunya dengan memancing.