Batalyon Infanteri 116

</gallery> </gallery> 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 Alue Peunyareng, Meulaboh, Kabupaten Aceh Barat, sedangkan Kompi A berkedudukan di Darul Makmur, Kabupaten Nagan Raya, Kompi B berkedudukan di Beutong, Kabupaten Nagan Raya. Kompi C Berkedudukan di Lapang, Kabupaten Aceh Barat, Kompi D di Teunom Kabupaten Aceh Jaya, dan Kompi E berposisi di Bukit Keutapang, Calang Kabupaten Aceh Jaya, sedangkan Kompi Bantuan dan Kompi Markas Berkedudukan di Makoyonif 116/Garda Samudera Alue Peunyaring.

Batalyon ini adalah yang terbaik, dikenali dekat dengan masyarakat di sekitarnya.

Yonif 116 dan dua Yonif tersebut di atas 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.