5. RI Hang Tuah Tenggelam 28 April 1958
Salah satu alutsista ALRI, yaitu korvet RI Hang Tuah terlibat pertempuran dengan pesawat pembom jenis B-26 Invader milik AU Permesta (AUREV) yang dipiloti asing bernama Allan Lawrence Pope pada 28 April 1958 di perairan Balikpapan, Kalimantan Timur.
Pertempuran ini merupakan bagian dari ALRI dalam operasi gabungan bersama unsur-unsur angkatan bersenjata RI lainnya untuk menumpas tindakan pemberontakan Permesta di Sulawesi Utara.
Pada awal pemberontakan Permesta, kawasan udara Indonesia Timur didominasi AUREV. Pertempuran laut udara dalam operasi penumpasan Permesta merupakan pengalaman pertama kali bagi ALRI.
Saat itu, pesawat pembom B-26 Permesta menyerang Pelabuhan Balikpapan dengan membom kapal-kapal yang berada di pelabuhan tersebut.
Serangan udara itu menyasar korvet RI Hang Tuah yang berlayar ke luar dari pelabuhan. RI Hang Tuah langsung merespons serangan itu menggunakan senapan mesin ringan.