Josef Stalin

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 diantaranya, Sverdlov seringkali 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.