Kuanzia katikati ya 1917 na kuendelea, Jeshi la Urusi, shirika la mrithi wa Jeshi la zamani la Imperial la Urusi, lilianza kusambaratika;Wabolshevik walitumia Walinzi Wekundu wa kujitolea kama kikosi chao kikuu cha kijeshi, kilichoongezwa na sehemu ya kijeshi yenye silaha ya Cheka (vifaa vya usalama vya serikali ya Bolshevik).Mnamo Januari 1918, baada ya mabadiliko makubwa ya Bolshevik katika mapigano, Commissar wa Watu wa Masuala ya Kijeshi na Majini, Leon Trotsky aliongoza upangaji upya wa Walinzi Wekundu kuwa Jeshi Nyekundu la Wafanyikazi na Wakulima ili kuunda jeshi bora zaidi la mapigano.Wabolshevik waliteua makamishna wa kisiasa kwa kila kitengo cha Jeshi Nyekundu ili kudumisha ari na kuhakikisha uaminifu.Mnamo Juni 1918, ilipoonekana kuwa jeshi la mapinduzi lililoundwa na wafanyikazi pekee halingetosha, Trotsky alianzisha uandikishaji wa lazima wa wakulima wa vijijini katika Jeshi Nyekundu.Wabolshevik walishinda upinzani wa Warusi wa vijijini kwa vitengo vya kujiandikisha kwa Jeshi Nyekundu kwa kuchukua mateka na kuwapiga risasi inapohitajika ili kulazimisha kufuata sheria.Msukumo wa kujiandikisha kwa lazima ulikuwa na matokeo mchanganyiko, na kwa mafanikio kuunda jeshi kubwa zaidi kuliko Wazungu, lakini pamoja na wanachama wasiojali itikadi ya Marxist-Leninist.Jeshi Nyekundu pia lilitumia maafisa wa zamani wa Tsarist kama "wataalamu wa kijeshi" (voenspetsy);wakati mwingine familia zao zilichukuliwa mateka ili kuhakikisha uaminifu wao.Mwanzoni mwa vita vya wenyewe kwa wenyewe, maafisa wa zamani wa Tsarist waliunda robo tatu ya afisa wa Jeshi Nyekundu.Hadi mwisho wake, 83% ya makamanda wote wa kitengo cha Jeshi Nyekundu na maiti walikuwa askari wa zamani wa Tsarist.