Vladimir Lenin
Pada November 1917, Lenin mengeluarkan Deklarasi Hak-Hak Rakyat Rusia, yang menyatakan bahwa kelompok etnis non-Rusia yang tinggal di wilayah republik memiliki hak untuk mendirikan negara mereka sendiri. Akibatnya, beberapa negara mengumandangkan kemerdekaannya: Finlandia dan Lituania pada Desember 1917, Latvia dan Ukraina pada Januari 1918, Estonia pada Februari 1918, Transkaukasia pada April 1918, dan Polandia pada November 1918. Tak lama sesudahnya, kaum Bolshevik secara aktif mendukung partai-partai komunis di negara-negara tersebut. Sementara itu, selama Kongres Soviet Seluruh Rusia Kelima yang digelar pada Juli 1918, ditetapkan sebuah konstitusi yang menyatakan bahwa Republik Rusia akan direformasi menjadi Republik Sosialis Federatif Soviet Rusia. Dalam rangka memodernisasi negara tersebut, pemerintah juga secara resmi menghentikan penggunaan kalender Julius dan mulai memberlakukan kalender Gregorius.
Vladimir Lenin
Perpecahan di antara keduanya menjadi semakin parah saat terjadinya Skandal Georgia. Stalin mengusulkan agar Georgia dan negara-negara tetangganya (seperti Azerbaijan dan Armenia) digabung dengan negara Rusia, meskipun hal ini menuai protes dari pemerintahan masing-masing negara tersebut. Lenin menganggapnya sebagai bentuk chauvinisme etnis Rusia Raya, dan yang ia inginkan adalah agar negara-negara tersebut bergabung dengan Rusia sebagai wilayah setengah merdeka di dalam sebuah persatuan yang lebih besar, yang menurutnya sebaiknya dinamai Uni Republik Soviet Eropa dan Asia. Stalin awalnya menolak usulan tersebut, tetapi kemudian menerimanya, meskipun (dengan persetujuan dari Lenin) ia mengubah namanya menjadi Uni Republik Sosialis Soviet (Uni Soviet). Lenin mengirim Trotsky untuk mewakilinya di plenum Komite Pusat pada bulan Desember, dan dalam pertemuan tersebut rencana-rencana pendirian Uni Soviet disahkan; rencana tersebut kemudian diratifikasi pada tanggal 30 Desember oleh Kongres Soviet, sehingga terbentuklah Uni Soviet. Meskipun kesehatannya tidak memadai, Lenin dipilih menjadi ketua pemerintahan baru Uni Soviet.