Batalyon Infanteri 131

Berdasarjam Surat Perintah Komando Operasi 17 Agustus nomor : SP-214/6/1958 tanggal 15 Juli 1958 tentang perintah kepada Mayor Noermatias, Lettu Djohan Rivai, Lettu Sohor Simarmata dan Lettu Soehadi beserta seluruh kompinya masuk dalam Batalyon Infanteri “A”. Penambahan pasukan dilakukan pada tanggal 22 September 1958 dengan Surat Perintah Komando Operasi 17 Agustus nomor : SP-734/9/1958 yang memerintahkan Ex. Kompi KDMST Detasemen J, Kompi-F Yon 136, Kompi Markas Yon 140, Kompi-B Yon 140 secara organik masuk kedalam Batalyon Infanteri-A. Sehingga total anggota batalyon pada bulan Februari 1959 berkekuatan 649 orang.Pada tanggal 19 Mei 1973 didirikan Tugu Syuhada di Markas Komando Batalyon, dengan maksud untuk mengenang para Pahlawan Yonif 631/Braja Sakti yang gugur dalam mengemban tugas . Nama-nama Prajurit yang gugur di medan bhakti diabadikan pada tugu pahlawan tersebut.