Jabarkan Operasi dari KRI Fatahillah (361)

Bersama KRI Cut Nyak Dien, KRI Karel Satsuit Tubun, KRI Sultan Thaha Syaifuddin, KRI Teuku Umar, KRI Silas Papare dan KRI Badik, KRI Fatahillah melakukan operasi Sekat 01/2004 yang merupakan operasi pengamanan selat Malaka. Operasi ini dimaksudkan mengamankan Selat Malaka dari penyelundupan senjata dan perompakan.

Tanggal 8 sampai 2 Mei 2004 KRI Fatahillah mengikuti Latihan Operasi Laut Gabungan (Latopslagab) XV/04 di Samudra 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.

Pada tanggal 15-28 Agustus 2002 dalam latihan Dalla-2002, KRI Fatahillah menembakkan rudal MM-38 Exocet yang seharusnya sudah kedaluwarsa, namun berhasil diretrofit oleh teknisi TNI-AL.

KRI Fatahillah terlibat dalam latihan gabungan TNI AL-US Navy, CARAT-8/02 yang diadakan pada 27 Mei - 3 Juni 2002. CARAT (Coorperation Afloat Readiness and Training) adalah bantuan latihan militer Amerika terhadap militer negara sahabat di Asia Tenggara. Latihan CARAT ini berlangsung di perairan Laut Jawa, selat Bali dan Situbondo.

KRI ini juga ikut mencari puing-puing pesawat Adam Air Penerbangan 574 yang hilang pada 1 Januari 2007.