Seusai gencatan senjata di Front Barat, Lenin semakin yakin bahwa revolusi akan segera terjadi di Eropa. Maka dari itu, Sovnarkom mendukung pendirian pemerintahan komunis di Hongaria oleh Béla Kun pada Maret 1919, disusul oleh pemerintahan komunis di Bayern dan berbagai pemberontakan sosialis di wilayah Jerman lainnya, termasuk Liga Spartakus. Pada masa Perang Saudara Rusia, Tentara Merah dikirim untuk membantu kaum Marxis mendirikan sistem pemerintahan soviet di negara-negara yang baru saja merdeka dari Rusia. Di Eropa, tindakan tersebut menghasilkan negara-negara komunis di Estonia, Latvia, Lituania, Belarus, dan Ukraina, sementara di Kaukasus terbentuk sebuah pemerintahan soviet di Georgia, dan kemudian di Asia berdirilah Republik Rakyat Mongolia. Tokoh-tokoh senior Bolshevik berharap agar negara-negara tersebut bergabung dengan negara Rusia; di sisi lain, Lenin ingin tetap menghormati sentimen-sentimen nasional, tetapi ia memastikan kepada kamerad-kameradnya bahwa pemerintahan komunis di negara-negara tersebut secara "de facto" tetap berada di bawah wewenang Sovnarkom.