La historia de la flota militar rumana comienza a mediados del siglo XIX, cuando tras la unión de los dos principados, Moldavia y Valaquia, se unieron las flotas mercantes fluviales de ambos.