ソビエト連邦共産党
共産党は革命当時から赤衛隊と呼ばれる独自の軍隊を持っていた。1918年に赤衛隊は「労働者・農民赤軍」（赤軍）に発展した。赤軍はロシア革命後のロシア内戦において反革命派の白軍と戦い最終的な勝利をおさめた。以降は実質的なソビエト連邦の国軍としてソ連・ポーランド戦争や冬戦争、第二次世界大戦における独ソ戦や日本との戦いに参加している。1946年、赤軍はソビエト連邦軍となり、正式な国軍となった。
赤軍
1917年に発生したロシア革命後の1918年1月28日（ユリウス暦1月15日）、ウラジーミル・レーニンを首班とした人民委員会議（ソヴィエト政権）は、それまでにあった赤衛隊を基に、「労働者・農民赤軍（労農赤軍）」の創設を布告した。2月23日には、戦闘継続中の第一次世界大戦でペトログラードへ進むドイツ軍の侵攻に赤軍が抵抗し、後にソ連の陸海軍記念日となった。ただし、ドイツ帝国やオーストリア＝ハンガリー帝国の優位そのものは覆せず、ソビエト政権は3月3日にブレスト＝リトフスク条約によって敗北を認めた講和に踏み切った。大戦離脱後も反革命軍（白衛軍）勢力や諸外国の介入によって続くロシア内戦中の赤軍創設を指揮したのが、1918年から1925年にかけて軍事人民委員（軍事大臣に相当）であったレフ・トロツキーである。初期の赤軍は、志願兵によって構成されたもので、階級やそれを表す記章がなく、将校は民主的な選挙によって選ばれていた。内戦が本格化すると、旧帝国軍将校が大量に採用され、彼らが軍の中核を担うことになるが、同時にすべての部隊に軍を統制するための政治将校が割り当てられた。内戦期に赤軍の勝利に貢献したのが、予備兵力を鉄道輸送で危機的な戦線に送る、梯団戦術だった。内戦での経験は予備兵力をはるか後方に配置する必要性を赤軍将校に痛感させた。クリミアのデニーキン軍の敗北により内戦はボリシェヴィキの勝利に終わった。1921年内戦が終わると動員解除が実施され、赤軍は500万人から50万人に減少した。また軍の大半が治安維持を担う地域守備軍で占められ、中央直轄の基幹軍は少数だった。創設者であるトロツキーは党による軍の統制を重視し、統一されたドクトリンの制定と職業軍への変貌を明確に否定していた。それにたいして職業軍を核とした大衆軍の創設を唱えたのがミハイル・フルンゼである。トロツキーの後任として陸海軍人民委員に就任したフルンゼはドクトリンの制定を求め、世界に社会主義を輸出するため攻撃的な機動戦ドクトリンを主張。自ら陸軍士官学校の校長を務め、将校の育成と軍の専門家・近代化に活躍し、職業軍を核とする民兵制度や指揮系統を一元化した単一指揮制を導入した。フルンゼの下には後に赤軍野外教令や縦深攻撃論の制定で活躍するミハイル・トゥハチェフスキーらがいた。フルンゼの創設した陸軍大学は高級将校の育成機関として発展し、彼の死後、各陸軍大学にフルンゼの名がおくられることになる。