Tuliskeun saterusna pikeun paragraf ieu - Kalayan wabah Perang Dunya Kadua di Éropa, SSRNVR ngaronjatkeun rekrutmen utamina tanaga pribumi kana kakuatan, pikeun nguatkeun pertahanan lokal sabab sumberdaya Angkatan Laut Karajaan diperyogikeun di Éropa. Anggota SSRNVR disebut nepi ka tugas aktif, jeung gaya ieu augmented ku anggota Royal Angkatan Laut Malay Bagian. Ieu ngabentuk dasar angkatan laut di Malaya, disebut Angkatan Laut Melayu, dioperasikeun ku tanaga pribumi Melayu. (Sarupa ogé, urang Malayu dirékrut kana Régimén Malayu nu anyar kabentuk dina 1936). Angkatan Laut Malaysia miboga kakuatan 400 urang anu narima latihan di HMS Pelandok, pangkalan palatihan Angkatan Laut Karajaan di Malaya. Rekrutmen ditingkatkeun sarta dina taun 1941 nalika perang meletus di Asia, Angkatan Laut Malaysia miboga kakuatan 1.450 lalaki. Sapanjang Perang Dunya Kadua, Angkatan Laut Malaysia ngalayanan Pasukan Sekutu di teater operasi India jeung Pasifik. Sanggeus perang réngsé jeung Jepang nyerah
dina taun 1945, ngan 600 personil Angkatan Laut Malayu ngalaporkeun pikeun ngumpulkeun. Watesan ékonomi pasca-perang nyababkeun pembubaran Angkatan Laut Malaysia dina taun 1947.