Korem 091/Aji Surya Natakesuma atau Korem 091/ASN dibentuk pada 11 November 1980, dengan markas di Tarakan. Nama Korem ini diambil dari nama seorang raja kerajaan Berau, yaitu Raden Aji Surya Natakesuma putra kepala pemerintahan di Sungai Lati bernama Nini Barito. Daerah dan wilayah kekuasaan Raden Aji Surya Natakesuma meliputi Kabupaten Berau dan Bulungan, serta Kalimantan utara sampai perbatasan Brunai.

Raden Aji Surya Natakesuma adalah seorang Sultan yang berhasil menampilkan suatu kepemimpinan, di bidang pemerintahan dan sosial yang menyentuh denyut kehidupan rakyatnya. Dengan kepribadiannya yang disegani rakyatnya dan kerajaan tetangganya pada waktu itu, maka Raden Aji Surya Natakesuma dapat mempersatukan kedua daerah yaitu Berau dan Bulungan, kedalam suatu wadah yang memungkinkan berkembangnya pemerintahan yang adil dan berdaulat.

Sejarah Pendirian

Pada awal pembentukannya, Korem ini secara taktis maupun administrasi berada dibawah kendali Kodam IX / Mulawarman yang bermarkas di Balikpapan. Sebagai markas sementara sebelum selesainya pembangunan markas Korem di Tarakan, dan selama pejabat Danrem belum ada, maka Pangdam IX/Mulawarman menunjuk Kasrem 091/ASN sebagai koordinatornya. Pada tanggal 2 Juni 1981 berdasarkan Sprin Pangdam IX/Mulawarman Nomor Sprin / 423-Spres/VI/1981, diangkatlah Kolonel Czi Sukardi sebagai Danrem yang pertama.

Berdasarkan Surat Keputusan Kasad : Skep/ 6 / I / 1985 tanggal, 8 Januari 1985 maka Makorem diredislokasikan dari Tarakan ke Balikpapan. Terbentuknya Kodam VI / Tanjungpura sebagai satu-satunya sub kompartemen di Kalimantan sejak Mei 1985 maka secara otomatis status Korem 091/ASN beserta jajarannya menjadi organik dari Kodam VI/Tanjungpura, dan mulai tahun 1985, pada 11 Nopember 1985 Makorem dipindahkan ke Samarinda.

Wilayah Tugas

Korem 091/Aji Surya Natakesuma membawahi 7 satuan kewilayahan dan 2 satuan tempur yang tersebar di wilayah Kalimantan Timur, yakni: * Kodim 0901/Samarinda

  • Kodim 0902/Berau
  • Kodim 0903/Bulungan
  • Kodim 0904/Tanah Grogot
  • Kodim 0906/Kutai Kartanegara
  • Kodim 0907/Tarakan
  • Kodim 0908/Bontang
  • Yonif 611/Awang Long, Loa Janan
  • Yonif 613/Raja Alam, Tarakan.

Sedangkan Kodim 0905/Balikpapan , Yonif 612/Modang , Baterai “B” Armed 16/TKP, Den Kav-1 serta Den Rudal 002/BTG walaupun berada di wilayah Korem 091/Aji Surya Natakesuma tetapi secara taktis dan administratif satuan ini langsung berada di bawah komando Kodam VI/Tanjungpura.