Kedua kapal canggih tersebut itu dibangun di Galangan Abeking and Resmussen, Lamwerder, Bremen, Jerman, diberi nama KRI Pulau Fani-731 dan KRI Pulau Fanildo-732