KRI Fatahillah (361)

Tanggal 8 sampai 2 Mei 2004 KRI Fatahillah mengikuti Latihan Operasi Laut Gabungan (Latopslagab) XV/04 di Samudera Hindia, sebelah selatan Alur Laut Kepulauan Indonesia (ALKI) dengan area latihan meliputi Laut Jawa dan Selat Sunda. Dalam Latihan ini KRI Fatahillah menembakkan sebuah peluru kendali MM-38 Exocet ke eks KRI Rakata, sebuah kapal tunda samudera buatan 1942 hingga tenggelam.