Batalyon Infanteri 516

Pada Tahun 1947 dengan adanya reorganisasi Maka Batalyon Infanteri II Menjadi Batalyon 116 Resimen 33 Divisi VI dengan pimpinan Mayor R. Bambang Yuwono berkedudukan di Surabaya. Pada 17 Desember 1948 berdiri Divisi I Jawa Timur Dan Batalyon 116 berubah menjadi Batalyon 35/BY Divisi I dipimpin Mayor R. Bambang Yuwono berkedudukan di Kediri. Pada 1 Maret 1951 sebutan Batalyon Infanteri 35/BY diubah menjadi Batalyon 516 Brigade II Dengan Pimpinan Mayor Anwar Batubara berkedudukan di Blitar. Pada Tahun 1952 Batalyon 516 Mengalami Perubahan Administrasi dengan menjadi bagian Resimen 17 yang berkedudukan di Mojokerto. Pada Tahun 1964 Batalyon Infanteri 516 Mengalami Perubahan Administrasi Masuk Brigif 10 yang berkedudukan di Surabaya. Berdasarkan Surat Perintah Pangdam VIII/Brawijaya Nomor Sprin/335/iv/1974 Tanggal 17 April 1974 Batalyon Infanteri 516/bs yang berkedudukan di Surabaya.