Sovyetler Birliği'nin askerî tarihi
Çarist ve Devrimci Geçmiş

Şubat Devrimi ile Çar devrilmiş ve yerine 1917'de Rusya Geçici Hükümeti'ni iktidara getirmişti. Bu geçici hükûmet de 1917 Ekim Devrimi'yle yıkılacaktı. I. Dünya Savaşı'nda Doğu Cephesi'ne katılarak yorgun düşmüş olan Rus Ordusu parçalanma ve yıkılmanın son devrelerini yaşıyordu. Her ne kadar komuta kademesinde Bolşeviklerin nüfuzu güçlüyse de, subayların çoğu Komünizm'e şiddetle karşı çıkıyordu[kaynak belirtilmeli]. Bolşevikler, Çarlık Ordusu'nu nefret edilen eski rejimin temel unsurlarından biri olarak gördüler ve bu orduyu kaldırarak yerine Marksist davaya bağlı yeni bir askerî kuvvetin kurulmasına karar verdiler. Dolayısıyla Çarlık Ordusu'nun çekirdeği Rusya Geçici Hükûmeti Ordusu'nun ve daha sonra da Beyaz Ordu'nun çekirdeğine dönüştü. Beyaz Ordu Rusya dışındaki müttefik güçlerle (Japonya, Birleşik Krallık, Fransa ve Amerika Birleşik Devletleri) aralıklarla bağlantı kurarak Rus İç Savaşı sırasında Kızıl Ordu ile çarpıştı.
28 Ocak 1918'de Bolşevik Lider Vladimir Lenin Kızıl Ordu'nun kuruluşunu içeren kararı verdi. Kızıl Ordu 20.000 kişilik Kızıl Muhafızlar, 200.000 kişilik Baltık Filosu denizcileri ve bir avuç sempatizanın, Petrograd karargâhındaki askerlerle birleştirilmesiyle oluşturuldu. Lev Troçki ilk savaştan sorumlu komiser olarak görev aldı.
İlk Kızıl Ordu eşitlikçiydi ancak disiplini zayıftı[kaynak belirtilmeli]. Bolşevikler askerî rütbeleri ve selamlamayı burjuva gelenekleri olarak algıladığından bunları kaldırdı; askerler artık kendi liderlerini kendileri seçiyor ve hangi emirlere uyacaklarına dair oylama yapıyorlardı. Bu uygulama Rus İç Savaşı'nın (1918-1921) baskısı altında ortadan kaldırıldı ve rütbeler tekrar getirildi.
İç Savaş sırasında Bolşevikler Beyaz Ordu diye bilinen devrim karşıtı güçlerle olduğu kadar, yeni Bolşevik hükûmetini devirmenin gerekli olduğunu düşünen Rusya'nın Birleşik Krallık ve Fransa gibi eski müttefikleriyle de çarpıştılar. Rakiplerine karşı elde ettikleri ilk zaferler sonrasında iyimserliğe kapılan Lenin, Sovyet Batı Ordusu'na Ober-Ost bölgesinden (Almanların işgal ettiği Rus Çarlığına ait bölgeler) ayrılan Alman Ordusu'nun yarattığı boşluktan yararlanarak batıya doğru ilerlemesi emrini verdi. Bu harekât yeni kurulan Ukrayna Halk Cumhuriyeti ile Belarus Halk Cumhuriyeti'ni içine aldı ve sonunda Çarlık Rusyası'ndan bağımsızlığını ilan edip yeni kurulmuş bir devlet olan, İkinci Polonya Cumhuriyeti'nin de Sovyetler tarafından işgaline yol açtı. Polonya'nın işgali ve Polonya-Sovyet savaşının başlatılmasıyla Bolşevikler hem yurtta hem de dünyada kapitalist güçleri en sonunda yeneceklerine dair olan inançlarını belirttiler[kaynak belirtilmeli].
Rus Ordusu'ndaki subayların tamama yakını soylu (dvoryanstvo) idi ve çoğunluğu Beyaz Ordu saflarına geçmişti. Bu nedenle İşçi'nin ve Köylü'nün Ordusu ilk başlarda deneyimli askerî liderlerin eksikliğini çekti. Buna çare olarak Bolşevikler 50.000 eski İmparatorluk Ordusu subayını Kızıl Ordu'yu komuta etmesi için silah altına aldı. Aynı zamanda profesyonel komutanların (resmî olarak askerî uzmanlar "voyenspets" diye adlandırılıyorlardı) sadakatini görmek ve eylemlerini kontrol altında tutabilmek için Kızıl Ordu birliklerine siyasi komiserler de atadılar. 1921 yılında Kızıl Ordu dört ayrı Beyaz Ordu'yu yenmiş ve iç savaşa karışan beş yabancı ülke birliğini durdurmuş ama Polonya cephesinde de gerilemeye başlamıştı.
Polonya kuvvetleri 1920 yılının Ağustos ayında başlattıkları Varşova Savaşı (1920) ile cesur bir karşı saldırıya girişerek süregelen Bolşevik zaferlerine dur diyebilmişti. Varşova'da Kızıl Ordu beklenmedik bir şekilde çok büyük bir yenilgiye uğrayınca savaşın seyri tamamen değişti ve Sovyetlerin 18 Mart 1921'de imzalanan Riga Antlaşması'nın aleyhine olan koşullarını kabul etmesine neden oldu. Bu, Kızıl Ordu tarihinin en büyük yenilgisiydi.
İç savaştan sonra Kızıl Ordu giderek profesyonellik düzeyi artan bir askerî kurum olmuştur. Beş milyon askerinin çoğuna silah bıraktırıldıktan sonra, Kızıl Ordu küçük düzenli bir kuvvet haline dönüştürüldü ve savaş zamanında kolaylık yaratması için bölgesel milis kuvvetleri oluşturuldu. İç savaş sırasında kurulan Sovyet askerî okulları, Sovyet gücüne sadık yüksek sayıda subay mezun etmeye başladı. Askerlik mesleğinin prestijini artırma çabası içindeki Parti, resmî askerî rütbeleri tekrar getirerek siyasi komiserlerin gücünü azalttı ve tek kişi tarafından komuta edilme prensibini sağladı.