ソビエト連邦共産党
共産党は革命当時から赤衛隊と呼ばれる独自の軍隊を持っていた。1918年に赤衛隊は「労働者・農民赤軍」（赤軍）に発展した。赤軍はロシア革命後のロシア内戦において反革命派の白軍と戦い最終的な勝利をおさめた。以降は実質的なソビエト連邦の国軍としてソ連・ポーランド戦争や冬戦争、第二次世界大戦における独ソ戦や日本との戦いに参加している。1946年、赤軍はソビエト連邦軍となり、正式な国軍となった。
赤軍
1939年ドイツのポーランド侵攻が目前に迫ると、英仏両国はソ連に接近した。スターリンは当初、対独安全保障体制に積極的であり英仏との交渉を続けた。1939年8月に英仏両国は軍事使節団をモスクワに送り、国防人民委員ヴォロシーロフと協議した。ソ連側はポーランド通過権を求めたが、ソ連を警戒するポーランド政府は応じず、隣国のルーマニア政府も反対した。結局英仏の使節団はソ連側にポーランド政府を説得すると約束したが、ソ連側は大きな不信感を抱いた。スターリンは対独安全保障体制からの離脱へと舵をきり、ナチスと妥協する道を選んだ。1939年8月24日、両国は独ソ不可侵条約を締結、秘密議定書では東欧の再分割を約束し、ソ連はバルト三国、ポーランド東部、フィンランドを勢力圏にすることをドイツ政府に認めさせた。9月にドイツ軍がポーランドに侵入すると、モスクワ指導部はドイツ軍の迅速な進撃に驚き、即座に軍の動員を開始した。キエフと白ロシアの両軍管区で戦線（方面軍）が設立され、9月17日にポーランドへの侵攻を開始した。急な動員のため編成が間に合わず、騎兵と機械化部隊の混成部隊が臨時に編成された。しかし、これらの機動集団も兵站が追いつかず、前進速度を維持するために稼働車両を減らして燃料を確保した。赤軍はブク川の分割地点まで迅速に到達したが、兵站面で多くの課題を残した。ポーランド分割後、ソ連はバルト三国の併合に乗り出し、相互不可侵条約の締結と赤軍の駐留権を各国政府に認めさせた。1940年6月には赤軍がバルト諸国を制圧下に置き、各国政府は解体されソビエト連邦を構成する共和国として編入された。同時期にルーマニア政府に対してベッサラビアの割譲を要求、キエフ軍管区が南部戦線を編成し圧力をかけた。南部戦線の第9軍がベッサラビアおよび北ブコビナを制圧した。