Řád byl v Rumunské socialistické republice založen roku 1966. Své jméno získal po rumunském revolucionáři, který vedl tzv. valašské povstání proti osmanské nadvládě roku 1821. Jako historická postava byl rumunskými komunisty využit zejména ze dvou důvodů: 1) byl prostého původu, 2) po část svého působení byl spojencem Ruska.
Již za druhé světové války vznikla v rámci Rudé armády divize složená z rumunských zajatců, která nesla Vladimireskovo jméno. Později byla přímo převedena do armády Rumunska. Stejnojmenný řád byl udělován rumunským civilistům i členům armády za podíl na upevňování socialismu v zemi. Cizincům mohl být udělen za pokrok v přátelských mezinárodních vztazích. Řád byl zrušen bezprostředně po pádu komunismu v prosinci 1989.
Ve sbírce VHÚ se nachází 3. třída tohoto řádu (tříd bylo celkem 5), která je tvořena hvězdou o průměru 68 mm. Mezi jejími nepravidelnými paprsky se nachází kruhový medailon, v němž se na podkladu zeleného smaltu nachází poprsí Tudora Vladimirescu z ánfasu. V okrajové borduře, tvořené vavřínovým věncem, je opis 1821 / TUDOR / VLADIMIRESCU. Zadní strana je holá, s horizontální upínací jehlicí.