Komando Resor Militer 083

Korem 083/Baladhika Jaya merupakan satuan teritorial di bawah Kodam V/Brawijaya yang memiliki pembagian wilayah, diantaranya, Dalam tahun 1987 terjadi lagi perubahan organisasi dan tugas berdasarkan Surat keputusan Kasad Nomor: Kep/14c/XII/1984 tanggal 19 Juni 1987, yang direalisasikan dengan Surat Perintah Pangdam V/Brawijaya Nomor: Sprin/869/VII/1987 tanggal 24-07-1987. Disamping itu, sesuai Surat Keputusan Pangdam V/Brawijaya Nomor: Skep/192/VII/1987 tanggal 15-07-1987, terjadi alih status Kodim-kodim Madura dari daerah tanggung jawab Korem 083/Bdj kepada Korem 084/BJ menerima kembali Kodim 0819 dari Korem 082/CPYJ. Dengan alih status ini maka jajaran Korem 083/Bdj menjadi sebagai berikut:
Berdasarkan Surat Keputusan Kasad Nomor: Skep/70/IV/2007 tanggal 4 April 2007 tentang alih status Yonif 527/Baladibya Yudha Korem 083/Baladhika Jaya menjadi organik Brigif 16/Wira Yudha, Kodam V/Brawijaya. Sehingga Yonif Ter yang masih berada dalam jajaran Korem 083/Bdj hanya tinggal Yonif 512/QY.