Các lực lượng quân đội Liên Xô trên lãnh thổ Liên Xô đã được phân bổ trong các quân khu. Có 32 quân khu như vậy vào năm 1945. Mười sáu quân khu vẫn còn tồn tại từ giữa những năm 1970 đến cuối Liên Xô (xem bảng bên phải). Tuy nhiên, sự tập trung lớn nhất của Quân đội Liên Xô là trong Nhóm các Lực lượng Liên Xô ở Đức, nơi đã đàn áp cuộc nổi dậy chống Liên Xô năm 1953 ở Đông Đức. Các nhóm lực lượng Đông Âu là Nhóm các lực lượng phía Bắc ở Ba Lan và Nhóm các lực lượng phía Nam ở Hungary, đã đưa vào Cách mạng Hungary năm 1956. Năm 1958, quân đội Liên Xô đã rút khỏi Romania. Nhóm các lực lượng trung tâm ở Tiệp Khắc được thành lập sau sự can thiệp của Hiệp ước Warsaw chống lại Mùa xuân Prague năm 1968. Năm 1969, ở cuối phía đông của Liên Xô, cuộc xung đột biên giới Trung-Xô (1969), đã thúc đẩy thành lập một quân khu thứ 16, Quân khu Trung Á, tại Alma-Ata, Kazakhstan. Năm 1979, Liên Xô đã vào Afghanistan, để hỗ trợ chính phủ Cộng sản của nó, kích động một cuộc kháng chiến du kích mujahideen Afghanistan kéo dài 10 năm.