Jabarkan Periode Kemerdekaan Malaysia dari Angkatan Laut Kerajaan Malaysia

Segera setelah Federasi Malaya (Persekutuan Tanah Melayu) memperoleh kemerdekaan pada 31 Agustus 1957, pihak Malaya berhasil bernegosiasi dengan Pemerintah Inggris terkait status Angkatan Laut Malaya. Pada 12 Juli 1958 Pemerintah Inggris memindahtangankan status Tentara Laut Diraja Malaya Britania Raya (British Royal Malayan Navy) kepada Persekutuan Tanah Melayu yang baru saja dimerdekakan. Dengan penaikan panji Tentara Laut Diraja Malaya menandakan telah ditetapkannya tugas dan tanggung jawab untuk menjaga perairan Federasi Malaya. Panji Tentara Laut Diraja Malaya berwarna putih, merupakan pengganti dari panji Union Flag milik Inggris yang sebelum terpasang di setiap kapal milik Tentara Laut Diraja Malaya Britania Raya. Maka sejak saat itu, Tentara Laut Diraja Malaya menjadi milik Federasi Malaya. Sebutan "Diraja" dalam nama Tentara Laut Diraja Malaya merujuk pada Yang di-Pertuan Agong yang menjadi Panglima Tertinggi Angkatan Bersenjata Malaysia.

Tentara Laut Diraja Malaya saat itu memikul tanggung jawab hanya dengan sebuah kapal operasional yaitu HMMS Malaya (yang juga dipakai sebagai kapal latih), beserta sebuah armada kecil yang terdiri dari 1 kapal LCT, 2 kapal pengapu ranjau kelas Ham, 1 kapal penyebar ranjau, dan 7 kapal patroli kecil. Seluruh unit kapal tersebut merupakan pemberian dari AL Kerajaan Inggris.

Pada tanggal 16 September 1963, nama Tentara Laut Diraja Malaya diubah menjadi Tentara Laut Diraja Malaysia, atau disingkat TLDM, mengikuti pembentukan negara Malaysia. TLDM secara bertahap memperkuat alutsista setelah pembentukan Malaysia. 18 kapal patroli kelas Keris dipesan dari Vospers, sebuah galangan kapal di Inggris. Kekuatan alutsista ini menjadi kekuatan utama TLDM pada beberapa tahun kemudian. Kapal sepanjang 103 kaki (31 meter) dilengkapi dengan mesin diesel Maybach dan mampu dipacu hingga 27 knot (50 km/jam). Meski demikian, kapal-kapal patroli kelas Keris ini hanya dijadikan kapal penjaga pantai karena ketahanannya yang lemah.

Kemudian pada tahun 1967 kekuatan alutsista TLDM menjadi lebih kuat saat hadirnya 4 kapal serang cepat Brave kelas Perkasa buatan Vospers, Inggris. Kapal ini ditenagai dengan 3 mesin turbin gas Rolls-Royce Marine Proteus sebagai mesin utama dan 2 mesin diesel tambahan untuk keperluan jelajah dan manuver. Persenjataan kapal perang kelas Perkasa milik TLDM ini ialah 4 torpedo 21 inch, 1 meriam bofors 40mm di haluan, dan 1 meriam 20mm di buritan. Kecepatan maksimal ialah 54 knot (1000 km/jam) dengan 3 baling-baling.

Pada tahun 1964, AL Inggris menghibahkan kapal fregat kelas Loch, HMS Loch Insh, kepada TLDM yang kemudian diubah namanya menjadi KD Hang Tuah. Sebutan KD di awal nama kapal TLDM adalah singkatan dari Diraja. Nama Hang Tuah diambil dari salah satu pahlawan legendaris rumpun Melayu. Pada tahun 1965 KD Hang Tuah sempat diturunkan bertugas saat terjadi Konfrontasi Indonesia-Malaysia di Tawau, menggantikan kapal AL Inggris, HMS Yarra. KD Hang Tuah berdinas aktif di TLDM hingga dipensiunkan pada tahun 1970an yang kemudian dibesituakan. Sejumlah kapal perang TLDM lain yang telah dipensiunkan kemudian dijadikan monumen. Pengunjung dan wisatawan dapat mengunjunginya di Bandar Hilir, Melaka, atau di Pangkalan TLDM di Lumut.