Setelah garnisun Ober Ost Jerman ditarik dari Front Timur, pasukan Rusia dan Polandia langsung bergerak untuk mengisi kekosongan kekuasaan. Pasukan Polandia dan Rusia pertama kali bentrok pada Februari 1919, dan konflik ini pun akhirnya mengalami eskalasi sehingga meletuslah Perang Polandia-Soviet. Tidak seperti konflik-konflik sebelumnya, konflik yang ini berdampak besar terhadap upaya untuk menyebarkan revolusi ke luar negeri dan juga terhadap masa depan benua Eropa. Pasukan Polandia memasuki wilayah Ukraina dan pada Mei 1920 telah merebut Kiev dari Soviet. Setelah berhasil memukul mundur pasukan Polandia, Lenin meminta kepada Tentara Merah untuk menyerang wilayah Polandia, karena ia berkeyakinan bahwa proletariat Polandia akan bangkit dan membantu pasukan Rusia, sehingga akan memicu revolusi di Eropa. Trotsky dan anggota-anggota Bolshevik lainnya merasa skeptis, tetapi mereka setuju dengan invasi ini. Pada akhirnya kaum proletariat Polandia tidak memberontak, dan Tentara Merah dikalahkan dalam Pertempuran Warsawa. Pasukan Polandia berhasil mengusir Tentara Merah kembali ke Rusia dan memaksa Sovnarkom untuk berdamai; perang ini pun diakhiri oleh Perdamaian Riga, dan berdasarkan kesepakatan tersebut Rusia harus menyerahkan wilayah kepada Polandia.