Jabarkan Angkatan Laut Indonesia dari HNLMS Isaac Sweers (F814)

Pada tanggal 13 Mei 1989, Indonesia dan Belanda menandatangani perjanjian penyerahan dua kapal terakhir kelas Van Speijk. Kapal ini diserahkan ke Indonesia pada tanggal 1 November 1990 dan berganti nama menjadi KRI Karel Satsuitubun, dengan nomor panji 356.

Pada tahun 2002, rudal Seacat kapal tidak dapat dioperasikan dan dilaporkan memiliki masalah propulsi yang berdampak buruk pada kinerja kapal kelas ini. Oleh karena itu, peluncur Seacat kapal digantikan oleh dua peluncur ganda Simbad untuk rudal anti-pesawat Mistral, dan Karel Satsuitubun diganti mesinnya dengan dua  mesin diesel Caterpillar 3612 bertenaga . Saat Angkatan Laut Indonesia berhenti memakai rudal Harpoon, Karel Satsuitubun dipersenjatai kembali dengan rudal C-802 dari Tiongkok.

Pada Desember 2020, TNI Angkatan Laut dan Angkatan Laut Rusia melakukan latihan angkatan laut bersama Passex (Passing Exercise) Rusindo-20. Latihan berlangsung di Laut Jawa pada Kamis, 17 Desember 2020. TNI AL mengirimkan 3 kapal (KRI Karel Satsuitubun, KRI Diponegoro, dan KRI Tombak), sedangkan Angkatan Laut Rusia mengirimkan 3 kapal (Varyag, Admiral Panteleyev, dan Pechenga). Latihan tersebut dilakukan dengan beberapa latihan seperti latihan manuver, tindakan SAR, penyinyalan bendera,, dan latihan kerjasama.

Karel Satsuitubun beserta , , , , , , , ,  , , ,  dan  dikerahkan di perairan Nusa Dua, Bali untuk berpatroli di wilayah tersebut selama KTT G20 Bali 2022 pada 15–16 November 2022.