Ao mesmo tempo, Trotsky se ocupou em organizar o novo Exército Vermelho. Com a ajuda deste, os bolcheviques mostraram-se preparados para resistir aos ataques do também recém formado Exército polonês, dos Exércitos Brancos de Denikin, Kolchak, Yudenich e Wrangel (que se dividiam entre as duas primeiras facções citadas no parágrafo anterior, ver: Movimento Branco), e também para suprimir o anarquista Exército Negro de Nestor Makhno durante a Revolução Ucraniana e a Revolta de Kronstadt, ambas de forte inspiração anarquista. A terceira força que atuou no conflito foi nacionalista Exército Verde. No início de 1921, encerrava-se a guerra civil, com a vitória do Exército Vermelho. O Partido Bolchevique, que desde 1918 havia alterado sua denominação para Partido Comunista, consolidava a sua posição no governo.