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.
Josef Stalin
Mereka juga berselisih pandang perihal jati diri negara Soviet. Lenin menyerukan agar negara tersebut berganti nama menjadi "Uni Republik Soviet Eropa dan Asia", yang menunjukkan keinginannya untuk memperluas wilayah di kedua benua tersebut. Stalin meyakini bahwa tindakan ini akan mendorong keinginan untuk merdeka di kalangan non-Rusia, dan ia berpendapat bahwa etnis minoritas akan merasa puas dengan keberadaan "republik otonom" di Republik Sosialis Federatif Soviet Rusia. Lenin menuduh Stalin menganut pandangan "chauvinisme Rusia Raya", sementara Stalin menuduh Lenin sebagai seseorang yang memiliki keyakinan "liberalisme nasional". Pada akhirnya mereka pun berkompromi dan nama negara tersebut diganti menjadi "Uni Republik Sosialis Soviet". Pembentukan Uni Soviet diratifikasi pada Desember 1922; meskipun secara resmi bersistem federal, semua keputusan penting diambil oleh Politbiro di Moskwa. Walaupun kompromi telah tercapai, Lenin dan Stalin tidak hanya berselisih soal kebijakan, tetapi juga perihal urusan pribadi; Lenin sangat marah setelah Stalin tidak sopan dengan istrinya di telepon. Pada tahun-tahun terakhir kehidupannya, Lenin semakin sering menulis catatan yang merendahkan Stalin dan pernyataan-pernyataan tersebut menjadi wasiatnya. Ia mengkritik perilaku Stalin yang kasar dan kekuasaannya yang berlebihan, dan bahkan ia mengusulkan agar Stalin dicopot dari jabatan Sekjen.