Batalyon Infanteri 116

Batalyon Infanteri 116/Garda Samudera diresmikan pembentukannya pada tanggal 6 Desember 2004, di Balai Teuku Umar, Kodam Iskandar Muda oleh KSAD Ryamizard Ryacudu. Peresmian dilakukan bersamaan dengan dua Yonif baru lainnya yaitu Yonif 114/Satria Musara dan Yonif 115/Macan Leuser. Markas Batalyon terletak di Pasi Raja, Kabupaten Aceh Selatan, sedangkan Kompi A berkedudukan di Darul Makmur, Kabupaten Nagan Raya.

Yonif 116 dan dua Yonif tersebut diatas memiliki anggota yang lebih banyak dari pada 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.