Le NMS "Regina Maria" était le deuxième et dernier de la classe de deux destroyers construits en Italie pour la marine militaire roumaine à la fin des années 1920. Après l'invasion de l'Union soviétique par l'Axe le 22 juin 1941 ("Opération Barbarossa"), le navire a pris part au Raid sur Constanța quelques jours plus tard et peut avoir endommagé le destroyer leader de flottille pendant la bataille. La puissante flotte soviétique de la mer Noire dépassait largement les forces navales de l'Axe dans la mer Noire et les destroyers roumains ont été limités à des fonctions d'escorteur dans la moitié ouest de la mer Noire pendant la guerre. Début 1944 les Soviétiques ont pu couper et encercler le port de Sébastopol sur la péninsule de Crimée. "Regina Maria" a couvert les convois évacuant les troupes de l'Axe de Sébastopol en mai et en a sauvé plusieurs centaines.