Batalyon Infanteri 764

Pada tahun 2016 dilaksanakan pembentukan Kodam XVIII/Kasuari sebagai komando kewilayahan di Provinsi Papua Barat, sebagai pemekaran Kodam XVII/Cenderawasih. Sehubungan dengan hal tersebut, pada awalnya hanya ada 1 Batalyon Infanteri di wilayah tersebut, sehingga dilakukan penambahan satuan dan personel dengan dibentuknya Batalyon baru.