KRI Frans Kaisiepo 368 merupakan kapal perang jenis Korvet dari kelas SIGMA Diponegoro. Sementara KRI John Lie 358 merupakan kapal perang jenis Korvet dari kelas MRLF Bung Tomo. Kedua kapal masing-masing diperlengkapi dengan meriam utama OtoMelara kaliber 76 milimeter dan peluru kendali atau rudal anti kapal permukaan Exocet MM-40 Block II yang memiliki jarak jangkau maksimal hingga 70 kilometer. Selain dipersenjatai dengan meriam kaliber 76 milimeter dan rudal anti kapal Exocet, kedua kapal juga dipersenjatai dengan peluncur torpedo yang mampu membuat kedua kapal perang milik TNI AL tersebut sanggup menghadapi ancaman bahaya yang ditimbulkan oleh unsur kapal selam milik lawan.
KRI Frans Kaisiepo 368 merupakan kapal perang yang termasuk dalam jajaran armada Satuan Kapal Eskorta (Satkorta atau Satkor) Komando Armada II TNI AL yang bermarkas di Surabaya. Sementara itu, KRI John Lie 358 merupakan kapal perang yang termasuk dalam jajaran armda Satuan Kapal Eskorta (Satkorta atau Satkor) Komando Armada I TNI AL yang bermarkas di Jakarta.
