Batalyon Infanteri 116

Batalyon Infanteri 116/Garda Samudera atau (Yonif 116/GS) Merupakan Batalyon Infanteri yang berada di bawah kendali Kodam Iskandar Muda. Yonif 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 Musara dan Yonif 115/Macan Leuser.Yonif 116 dan dua Yonif (Yonif 114/Satria Musara dan Yonif 115/Macan Leuser) 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.