連邦内のソビエト軍はそれぞれの軍管区に配分されており、1945年には32の軍管区が存在した。このうち16の軍管区は1970年半ばからソビエト連邦の崩壊まで維持された。東ドイツにおけるドイツ駐留ソ連軍のソ連軍の最大動員は反ソ連暴動の鎮圧時であった。東欧軍集団（）はポーランド駐留の北部方面軍集団、ハンガリー駐留でハンガリー動乱を鎮圧したの南部方面軍集団から構成された。1958年、ソ連軍は駐留していたルーマニアから撤退した。1968年のワルシャワ条約機構のプラハの春介入後はチェコスロバキアに中央方面軍集団が設置された。1960年代からのソ連東部での中ソ国境紛争は16番目の軍管区であるカザフスタンアルマトイにの設立を促した。レオニード・ブレジネフ体制下の1979年、ソ連は共産主義勢力の援助のためにアフガニスタンに軍を派兵し、10年間にわたってムジャーヒディーンゲリラと戦闘した（アフガニスタン紛争）。