Kapal perang ini pertama kali diluncurkan pada Juni 2001 yang dibangun BAE Systems Marine untuk Angkatan Laut Brunei Darussalam dengan nama KDB Bendahara Sakam. Akan tetapi, kapal ini ditolak oleh pelanggan karena masalah sengketa kontrak.
Akhirnya, November 2012, KDB Bendahara Sakam dibeli oleh TNI Angkatan Laut dan namanya diganti menjadi KRI Usman Harun. Kapal kemudian didatangkan ke Indonesia pada pertengahan September 2014.
KRI Usman Harun memiliki panjang 95 meter, lebar 12,7 meter, dengan berat 2.300 ton dan kemampuan mesin 4 x MAN 20 RK270 Diesel, serta memiliki kecepatan 30 knot.