Batalyon Infanteri 115/Macan Leuser adalah batalyon infanteri dibawah komando Korem 012/Teuku Umar, Kodam Iskandar Muda. Batalyon ini diresmikan pembentukannya pada tanggal 6 Desember 2004, di Balai Teuku Umar, Kodam Iskandar Muda oleh KSAD,Jenderal TNI Ryamizard Ryacudu. Peresmian dilakukan bersamaan dengan dua Yonif baru lainnya yaitu Yonif 114/Satria Musaradan Yonif 116/Garda Samudera. Markas Batalyon terletak di Pasi Raja, Kabupaten Aceh Selatan, Kompi C di Sawang, Kabupaten Aceh Selatan, Kompi E berkedudukan di Suaq, Kabupaten Aceh Barat Daya/Abdya.

Keputusan Kasad Nomor Kep / 58 / XI / 2004 tanggal 29 November 2004 tentang pembentukan 3 Batalyon Infanteri di jajaran Kodam Iskandar Muda termasuk salah satunya adalah Batalyon Infanteri 115/SM (pada saat pembentukan adalah Satria Musara), sebagai Yonif Tipe Khusus.Pembentukan Batalyon Infanteri 115/ML di prakarsai oleh para petinggi TNI AD melalui pertimbangan yang terencana, termasuk salah satunya Mayor Jendral TNI Endang Suwarya yang pada saat itu juga menjabat sebagai Pangdam Iskandar Muda. Setelah proses pembahasan pada tingkat pusat maka lahirlah Surat ataupun Keputusan yang merupakan dasar terbentuknya Batalyon Infanteri 115/ML yaitu :

Secara administrasi, Batalyon Infanteri 115/ML telah terbentuk semenjak tanggal 29 Nopember 2004 sesuai dengan Keputusan Kasad Nomor Kep / 58 / XI / 2004 tanggal 29 Nopember 2004 tentang pembentukan 3 Batalyon Infanteri di jajaran Kodam Iskandar Muda dan salah satunya adalah Batalyon Infanteri 115/ML. Walaupun secara administrasi sudah terbentuk pada tanggal 29 Nopember 2004, tetapi pernyataan resmi pembentukan Batalyon ini baru dilaksanakan pada tanggal 06 Desember 2004 dalam suatu Upacara Militer dengan Inspektur Upacara Kepala Staf Tentara Nasional Indonesia Angkatan Darat yang pada saat itu dijabat oleh Jenderal TNI Ryamizard Ryacudu. Maka dengan diresmikannya pembentukan ketiga Batalyon Infanteri yang ada di jajaran Kodam Iskandar Muda salah satunya Batalyon Infanteri 115/ML pada tanggal 06 Desember 2004. Sampai sekarang ditetapkan tanggal tersebut sebagai Hari jadinya Batalyon Infanteri 115/ML.

Yonif 115 dan dua Yonif tersebut di atas memiliki anggota yang lebih banyak daripada Yonif lainnya yaitu sebanyak 1000 personel. Untuk pengadaan personel, Kodam Iskandar Muda mengadakan Secata PK TNI-AD Khusus NAD yang persyaratannya tidak seperti Secata PK di Kodam lain seperti batas usia maksimal calon tamtama bisa mencapai maksimal 27 tahun, sedang Secata di Kodam lain maksimal 22 tahun.

Artikel dikutip dari Wikipedia