Batalyon Infanteri 613

Pembentukan diprakarsai oleh para pejuang dan sesepuh yang telah berjuang di daerah Kalimantan melihat begitu luasnya daerah yang belum dijaga oleh TNI sebagai alat negara untuk mempertahankan keutuhan NKRI. Dengan alasan tersebut di atas dan setelah berkonsultasi dengan seluruh unsur yang terkait maka terbentuklah Batalyon Infanteri 613/Rja. Sesuai Perintah Operasi Pangdam IX/Mw Nomor 2-RW-1 tanggal 1 Oktober 1984 tentang Reorganisasi Kodam IX/Mulawarman dan Surat Keputusan Pangdam IX/Mulawarman Nomor Skep / 18 / I / 1985 tanggal 22 Januari 1985 tentang Pengorganikan Batalyon Infanteri 613/BS kepada Korem 091/Aji Surya Natakesuma Kalimantan Timur. Adapun peresmian pengorganikan Batalyon Infanteri 613/Raja Alam kepada Korem 091/Aji Surya Natakesuma Kalimantan Timur dilaksanakan pada tanggal 6 Pebruari 1985 jam 09.00 Wita di Samarinda. Dengan demikian Batalyon Infanteri 613/Raja Alam secara resmi menjadi organik Korem 091/Aji Surya Natakesuma sejak peresmian tersebut di atas sampai dengan tahun 2010.