Batalyon Infanteri 515

Cikal bakal Batalyon ini telah ada sejak zaman kemerdekaan. Diawali dengan terbentuknya Badan Keamanan Rakyat di wilayah Probolinggo, yang anggotanya terdiri atas : Peta, Keigun, Pemuda Pelajar dan Pemuda Pejuang di bawah pimpinan Letkol Soedarsono pada 29 Agustus 1945. Pada Tanggal 5 Oktober 1945 BKR yang berkedudukan di Probolinggo berubah nama menjadi Tentara Keamanan Rakyat (TKR). Selanjutnya TKR yang berkedudukan di Probolinggo berganti nama menjadi Yon 4/TKR Resimen II Divisi 8 kekuatan 4 Kompi, dipimpin oleh Komandan Batalyon Mayor H. Katamsi, sedangkan Letkol Soedarsono menjadi Komandan Resimen II. Beberapa waktu kemudian, Komandan Batalyon 4 Mayor H. Katamsi diganti oleh Mayor Sunaryo.