Mula sa kalagitnaan ng 1917, nagsimulang magwatak-watak ang Hukbong Ruso, ang kahalili-organisasyon ng lumang Imperial Russian Army;ginamit ng mga Bolshevik ang mga boluntaryong Red Guards bilang kanilang pangunahing puwersang militar, na dinagdagan ng isang armadong sangkap ng militar ng Cheka (ang Bolshevik state security apparatus).Noong Enero 1918, pagkatapos ng makabuluhang pagbabalikwas ng Bolshevik sa labanan, ang hinaharap na People's Commissar for Military and Naval Affairs, pinangunahan ni Leon Trotsky ang muling pag-aayos ng mga Red Guards sa isang Pulang Hukbo ng mga Manggagawa at Magsasaka upang lumikha ng isang mas epektibong puwersang panlaban.Ang mga Bolshevik ay nagtalaga ng mga political commissars sa bawat yunit ng Red Army upang mapanatili ang moral at upang matiyak ang katapatan.Noong Hunyo 1918, nang maging maliwanag na ang isang rebolusyonaryong hukbo na binubuo lamang ng mga manggagawa ay hindi sapat, pinasimulan ni Trotsky ang mandatoryong pagrerekrut ng mga magsasaka sa kanayunan sa Pulang Hukbo.Napagtagumpayan ng mga Bolshevik ang pagsalungat ng mga rural na Ruso sa mga yunit ng conscription ng Red Army sa pamamagitan ng pagkuha ng mga hostage at pagbaril sa kanila kung kinakailangan upang pilitin ang pagsunod.Ang sapilitang pagmamaneho ng conscription ay may magkahalong resulta, matagumpay na lumikha ng mas malaking hukbo kaysa sa mga Puti, ngunit may mga miyembrong walang malasakit sa Marxist-Leninist na ideolohiya.Ginamit din ng Pulang Hukbo ang mga dating opisyal ng Tsarist bilang "mga espesyalista sa militar" (voenspetsy);minsan ang kanilang mga pamilya ay na-hostage upang matiyak ang kanilang katapatan.Sa pagsisimula ng digmaang sibil, ang mga dating opisyal ng Tsarist ay bumuo ng tatlong-kapat ng mga opisyal ng Pulang Hukbo.Sa pagtatapos nito, 83% ng lahat ng dibisyon ng Red Army at mga kumander ng corps ay mga ex-Tsarist na sundalo.