ソビエト連邦共産党
共産党は革命当時から赤衛隊と呼ばれる独自の軍隊を持っていた。1918年に赤衛隊は「労働者・農民赤軍」（赤軍）に発展した。赤軍はロシア革命後のロシア内戦において反革命派の白軍と戦い最終的な勝利をおさめた。以降は実質的なソビエト連邦の国軍としてソ連・ポーランド戦争や冬戦争、第二次世界大戦における独ソ戦や日本との戦いに参加している。1946年、赤軍はソビエト連邦軍となり、正式な国軍となった。
ロシア連邦軍
たとえばロシア陸軍では、兵力が大幅に減少したにも関わらず、大規模戦争に備えて多数の師団が維持されていた。この結果、ほとんどの師団は司令部要員と装備しか持たない「スケルトン師団」になってしまい、時間をかけて大量の予備役を動員しなければ戦闘態勢を整えることができなかった。一方、ただちに戦闘態勢に移行できる常時即応部隊は、全ロシア陸軍中の17%程度、空軍では、155個の航空連隊中5個でしかなかった（2008年の数字）。
また、装備の旧式化も深刻で、特に精密誘導兵器やC4ISRシステムの普及率は西側に比べて非常に低かった。この結果、2008年8月の南オセチア紛争では、アメリカやイスラエルから積極的にハイテク装備を導入していたグルジア軍に対し、ロシア軍は苦戦を強いられることとなった。
これに対してセルジュコフ国防相は、2008年秋、包括的な軍改革プランを公表し、ロシア軍の体制を根本的に変革する意向を示した。その後も段階的に様々な改革プランが追加的に公表されているが、現時点までに明らかになっている主な内容は次の通りである。2010年にはGPV-2015は「2020年までの国家武器計画 (GPV-2020)」へと再編された。同計画ではおよそ20兆ルーブルを投じてロシア軍の装備の大半が更新される見込みであり、装備調達を担当するウラジーミル・ポポフキン第1国防次官によれば、最優先は戦略核戦力の近代化、続いて衛星誘導兵器、自動指揮・通信システム、輸送機部隊の近代化（機動性確保のため）など。また、2008年12月の大統領令による定数100万人体制の達成は2016年に延期された。