Er is maar één graad maar er zijn sterren in twee versies uitgereikt. Het eerste type is een vijfpuntige gedeeltelijk geëmailleerde ster van zilver en brons. Er zijn ook sterren van zilver en goud uitgereikt aan hoge Roemeense ambtenaren. De stralen van de ster zijn versierd met vergulde punten. Het midden van de ster is door een rood of oranje geëmailleerde krans met tanden aan de binnenkant en een lauwerkrans versierd. De twee vlaggen daaronder zijn die van de Communistische Partij van Roemenië en de Roemeense blauw-geel-rode vlag. Binnen de krans is een medaillon met een kaart van Roemenië, een brandende fakkel en de letter V voor «Victoria» afgebeeld. De keerzijde van de Orde is glad en hol.
De Tweede ster was iets kleiner maar ze werd versierd met pareltjes of edelstenen.
Men droeg de orde niet aan een lint; ze werd op de borst gespeld.
De orde werd verleend voor uitstekende prestaties in het opbouwen van een socialistische staat.
Dragers van de sterren
De "conducator"Nicolae Ceausescu die zich de orde in 1971, 1978 en 1988 liet toekennen