Depois que as guarnições alemãs de Ober Ost foram retiradas da Frente Oriental na sequência do armistício, exércitos soviéticos e poloneses moveram-se para preencher o vazio. Tanto o recém-independente estado polonês quanto o governo soviético buscaram a expansão territorial na região. As tropas polonesas e russas entraram em conflito pela primeira vez em fevereiro de 1919, com o embate transformando-se na Guerra Polonesa-Soviética. Ao contrário dos conflitos soviéticos anteriores, ele teve maiores implicações na internacionalização da revolução e no futuro da Europa. Em maio de 1920, os poloneses capitularam Kiev. Depois de forçar o Exército polonês a voltar, Lenin exortou o Exército Vermelho a empurrá-los de volta à Polônia, acreditando que o proletariado polonês iria apoiar as tropas russas e, assim, desencadear a revolução europeia. Embora Trótski e outros bolcheviques estivessem céticos, eles finalmente concordaram com a invasão. Entretanto, o proletariado polonês não se rebelou, e o Exército Vermelho foi derrotado na Batalha de Varsóvia. Os exércitos poloneses começaram a empurrar o Exército Vermelho de volta à Rússia, forçando o Conselho do Comissariado do Povo a pedir a paz; a guerra culminou no Tratado de Riga, na qual a Rússia cedeu território à Polônia e lhe pagou reparações.