Bentuk-bentuk organisasi bersenjata yang pernah ada di wilayah Sumatera Selatan seperti Badan Penjaga Keamanan Rakyat (BPKR), kemudian berubah menjadi Badan Keamanan Rakyat (TKR) merupakan jejak langkah sejarah berdirinya KODAM II/SRIWIJAYA.

Dilanjutkan dengan beberapa pergantian nama :

• 1 Januari 1946
  Bernama Sub Komendemen Sumatera Selatan
• 10 Januari 1946
  Bernama Divisi VIl/Garuda
• 1 Juli 1946
  Kembali menjadi Sub Komandemen Sumatera Selatan yang membawahi 4 Teritorium yaitu Palembang, Jambi, Bengkulu dan Lampung
• 29 Juli 1950
  Berdasarkan keputusan KASAD Nomor :83/KSAD/Pati/1950
  Menjadi, Tentara dan Teritorium (TT) II/SRIWIJAYA
• 1 Februari 1961
  Menjadi Komando Daerah Militer IV/SRIWIJAYA
• 12 Februari 1985 s/d Sekarang
  Menjadi Komando Daerah Militer II/SRIWIJAYA  Dalam rangka untuk mencapai daya dan hasil guna yang optimal melalui Surat Keputusan KASAD Nomor : Skep/346/II/1985

SKEMA STRUKTUR TENTARA TERITORIUM II
SUMATERA SELATAN
(20-07-1950 s/d 08-03-1952)

SKEMA STRUKTUR BERTEMPUR BANTUAN DAN
TERITORIUM II SUMATERA SELATAN
(08-03-1952 s/d 1954)

SKEMA STRUKTUR BERTEMPUR BANTUAN DAN
TERITORIUM II SUMATERA SELATAN
(1954 s/d 1959)

SKEMA STRUKTUR BERTEMPUR BANTUAN DAN
TERITORIUM II SUMATERA SELATAN
(12 Februari 1985 s/d Sekarang)