Etter at de rumensk-sovjetiske handelsbedriftene ble avviklet i 1954, trakk de sovjetiske okkupasjonstroppene seg ut av Romania i 1958. Gheorghiu-Dej, som hadde unngått å bli bli fjernet fra partiets ledende stillinger i avstaliniseringsperioden som fulgte Stalins død i 1953, kom med spinkle forsøk på uavhengighet fra Moskva: i 1959 ble forlaget («Den russiske bok»; etablert i 1945) lagt ned. 1961 var siste året da man defilerte i Romania i anledning oktoberrevolusjonen, i 1962 ble russisk nedgradert til valgfag i skolene, samme år var siste år da den årlige sovjetiske industriutstillingen ble holdt i București, 1963 ble og lagt ned. I 1964 forlot de siste sovjetiske rådgiverne (de fra innenriksministeriet og fra hemmeligpolitiet) landet, og 3 356 politiske fanger ble benådet.