Josef Stalin
Dalam pemerintahan Lenin > Mengukuhkan kekuasaan: 1917–1918

Pada tanggal 26 Oktober, Lenin membentuk pemerintahan baru yang disebut Dewan Komisar Rakyat ("Sovnarkom"), dan ia berperan sebagai Ketua. Stalin menjadi salah satu anggota Bolshevik yang mendukung keputusan Lenin untuk tidak membentuk koalisi dengan kelompok Menshevik dan Partai Revolusioner Sosialis, meskipun kaum Bolshevik telah membentuk pemerintahan koalisi dengan kelompok Revolusioner Sosialis Kiri. Stalin kemudian menjadi bagian dari kelompok tak resmi yang terdiri dari empat orang yang memimpin pemerintahan, bersama dengan Lenin, Trotsky, dan Sverdlov; dari empat di antaranya, Sverdlov sering kali tidak hadir, dan kemudian wafat pada Maret 1919. Kantor Stalin berada di dekat kantor Lenin di Institut Smolny, dan ia dan Trotsky adalah satu-satunya orang yang diizinkan untuk mengakses ruang pribadi Lenin tanpa perlu membuat janji terlebih dahulu. Meskipun tidak seterkenal Lenin atau Trotsky, pengaruh Stalin di kalangan Bolshevik meningkat. Ia turut menandatangani dekret Lenin yang menutup surat-surat kabar yang berlawanan. Bersama dengan Sverdlov, ia mengetuai sesi-sesi komite yang merumuskan konstitusi baru untuk Republik Sosialis Federatif Soviet Rusia. Ia sangat mendukung keputusan Lenin untuk membentuk badan keamanan Cheka dan juga Teror Merah yang dipicu oleh badan tersebut; sebagai catatan, ia merasa bahwa penggunaan kekerasan oleh negara merupakan alat yang mujarab bagi kekuatan kapitalis, sehingga menurutnya hal yang sama juga dapat dilakukan oleh pemerintahan Soviet. Tidak seperti para Bolshevik senior lainnya seperti Kamenev dan Nikolai Bukharin, Stalin tak pernah mengungkapkan keprihatinannya terhadap pertumbuhan pesat organisasi Cheka dan teror yang diakibatkan olehnya.
Ia berhenti dari pekerjaannya sebagai seorang penyunting di koran Pravda. Kemudian ia diangkat sebagai Komisar Rakyat untuk Kebangsaan. Pada bulan November, ia menandatangani Dekret tentang Kebangsaan, yang memberikan hak untuk memisahkan diri dan hak penentuan nasib sendiri kepada kaum minoritas di Rusia. Penandatanganan dekret ini merupakan langkah strategis yang dimaksudkan agar kelompok minoritas mau mendukung kaum Bolshevik; sebenarnya kelompok Bolshevik berharap bahwa kelompok minoritas tidak sungguh-sungguh menginginkan kemerdekaan. Pada bulan yang sama, ia mendatangi Helsinki untuk berbicara dengan Partai Demokrat Sosial Finlandia. Stalin menjanjikan kemerdekaan kepada mereka, dan kemerdekaan itu akhirnya terwujud pada bulan Desember. Selain itu, departemen yang dipimpin oleh Stalin mengalokasikan dana untuk mendirikan pers dan sekolah dalam bahasa berbagai etnis minoritas. Namun, kelompok Revolusioner Sosialis menuduh Stalin telah memanfaatkan perbincangan mengenai federalisme dan hak penentian nasib sendiri sebagai kedok dari kebijakan-kebijakan imperialis dan sentralisasi Sovnarkom.
Pemerintahan Lenin dipindah dari Petrograd ke Moskow pada Maret 1918 karena pada masa itu Perang Dunia Pertama masih berkecamuk dan Rusia sedang bertempur melawan Blok Sentral. Stalin membawa Nadezhda Alliluyeva dengannya sebagai sekretarisnya; Stalin sendiri sudah lama menjadi teman orangtuanya. Pasangan tersebut akhirnya menikah, tetapi tanggal pernikahan mereka tidak diketahui secara pasti. Sementara itu, Lenin menginginkan gencatan senjata dengan Blok Sentral tanpa memedulikan seberapa besar wilayah yang harus diserahkan sebagai gantinya, dan angan-angan ini didukung oleh Stalin. Stalin merasa bahwa gencatan senjata tersebut diperlukan karena menurutnya Eropa belum akan mengalami revolusi proletarian, walaupun pandangan ini membuat kesal Lenin. Lenin pada akhirnya berhasil meyakinkan anggota Bolshevik senior lainnya mengenai pentingnya perjanjian perdamaian, sehingga ditandatanganilah Perjanjian Brest-Litovsk pada Maret 1918. Perjanjian tersebut memberikan banyak wilayah dan sumber daya kepada Blok Sentral dan membuat murka banyak orang di Rusia; Partai Revolusioner Sosialis Kiri bahkan langsung keluar dari pemerintahan koalisi sebagai akibat dari keputusan tersebut. Tak lama sesudahnya, nama partai PBDSR diganti menjadi Partai Komunis Rusia.