W 1961 roku Gheorghe Gheorghiu-Dej objął funkcję przewodniczącego Prezydium Wielkiego Zgromadzenia Narodowego, stając się formalną głową państwa i w tym samym roku rozpoczęła się drastyczna rozbieżność ideologiczna między ZSRR a Rumunią. Zaczęto zrywać z radzieckimi wzorcami. Jednym z efektów tych działań była całkowita zmiana wyglądu insygniów orderu, które do tej pory miały formę pięcioramiennej czerwonej gwiazdy. Dekret nr 507/1964 z 18 sierpnia 1964, opublikowany 10 października 1964 w Monitorul Oficial nr 13 zmienił wcześniejszy dekret wprowadzający order, nadając mu nowy wygląd.
Gheorghe Gheorghiu-Dej zmarł w marcu 1965 roku. Przywódcą Rumunii został Nicolae Ceaușescu, który zaczął wprowadzać wielkie zmiany w państwie m.in. uchwalając nową konstytucję i zmieniając nazwę państwa (21 sierpnia 1965) na Socjalistyczną Republikę Rumunii. Efektem tej zmiany była zmiana nazwy orderu, którą wprowadzono Dekretem nr 271/1966 z 13 kwietnia 1966.