Jabarkan 1984 dari Komando Daerah Militer VI/Mulawarman

Pada tanggal 3 Desember 1984, ketika terjadi reorganisasi dari 16 Kodam menjadi 10 Kodam maka tiga Kodam yang ada di wilayah Kalimantan direorganisasi menjadi satu Kodam. Untuk itu, pada tanggal 1 Mei 1985 secara resmi Kodam VI/Tanjungpura berdiri dan markasnya yang semula di Kota Banjarmasin pindah ke Kota Balikpapan.