La Armada Malaya sería reactivada tras el inicio de la confrontación en la Malasia británica. La regulación de la Armada de Malasia sería posteriormente anunciada por las autoridades coloniales el 4 de marzo de 1949, teniendo su primera base en un aeródromo de la RAF situado en Woodlands, Singapur. Dicha base sería inicialmente conocida como "Los barracones de la FNM", y le sería asignada su primera embarcación como regalo un buque de la Royal Navy, el cual anteriormente habían pagado, el HMS "Malaya".