Batalyon Infanteri 742

Pada bulan April 1956 di Singaraja Bali mendarat Batalyon 701 dari RI 25/Maluku Selatan dipimpin oleh Kapten Abdul Jalal sebagai Komandan Batalyon di RI-26/Nusa Tenggara, Kompi-Kompi Yon 701 di tempatkan di Pulau Bali, Lombok dan Sumbawa. Setelah berjalan sekitar satu setengah tahun di Nusa Tenggara tepatnya pada tanggal 1 Januari 1959 berdasarkan Surat Keputusan Pangdam Nusa Tenggara Nomor : KPTS/005/I/1959 Yon 701 dipecah, dan selanjutnya tanggal 20 Juni 1959 2 Kompi yang berada di Lombok dan Sumbawa ditambah dengan Tamtama Milsuk Lulusan Angkatan ke-2 tahun 1958 disusun menjadi 1 Batalyon yang diberi nama Batalyon Y/Raksa Buana. Susunan Batalyon Y/ Raksa Buana saat itu sbb :