Batalyon Infanteri 131

Embrio batalyon adalah pasukan Mayor Noermatias yang sejak tanggal 26 April 1958 telah melakukan tugas dan bazzeting ke daerah Pariaman yang telah dibebaskan. Penyerahan kota Pariaman dilakukan oleh Dan RTP II Brawijaya Overste Syahbirin Muchtar kepada Mayor Noermatias dengan penugasan Ex. Batalyon 140 KDMST RTP-II/Brawijaya sebagai anggota Batalyon Noermatias. Berdasarkan Surat Keputusan Komando Operasi 17 Agustus nomor : KPTS/15/a/6/1958 tanggal 18 Mei 1958 dan KPTS-15/a/7/1959 tentang penunjukan Mayor Noermatias untuk membentuk Batalyon Infanteri “A” sebagai penghargaan atas tindakan yang berani menentang PRRI. Kota Pariaman kembali diserang oleh pemberontak pada 7 Juli 1958, tetapi dapat dipukul mundur.