KD Hang Tuah berkhidmat dalam armada TLDM sehinggalah kapal ini dilucutkan tauliah pada tahun 1970 dan dilupuskan.
Ciri-ciri kapal- kapal dalam kelas ini mirip dengan sebuah kapal korvet namun ia dikonfigurasi sebagai kapal ronda luar pantai, OPV (Offshore Patrol Vessel).
Kapal- kapal ini direka hasil pengalaman yang diperolehi dari kapal kelas Le Triomphant Perancis dilengkapi dengan peluru berpandu SM39 Exocet anti kapal.
Penambahan aset seterusnya kepada armada TLDM ialah dua buah frigat kelas Lekiu yang berdasarkan rekaan model Yarrow F2000 , yang telah dibina di Scotstoun, Glasgow dan diserahkan pada tahun 1994/95.
Bagaimanapun diberitakan kapal- kapal ini tidak akan dilengkapi dengan MESMA-AIP (Module d'Energie Sous-Marine Autonome-Air Independent Propulsion), sistem yang meningkatkan jangka waktu selaman kapal selam.
Pada 16 September 1963, TLDM dinamakan sebagai Tentera Laut Diraja Malaysia (juga sebagai TLDM) setelah pembentukan Malaysia.
KD Rahmat merupakan kapal perang pertama TLDM yang dilengkapi sistem misil anti udara iaitu Sea Cat , Rahmat telah dilucutkan tauliah pada tahun 2004.
Malayan Naval Forces dibekalkan dengan sebuah frigat kelas River HMS Test yang turut digunakan sebagai kapal latihan.
APMM telah menerima 17 buah kapal dari armada TLDM dengan pemindahan secara hot transfer untuk perkhidmatan APMM.
