En conformité avec la ligne du congrès du Parti communiste de l'Union soviétique (lors duquel Nikita Khrouchtchev initia la déstalinisation), Gheorghiu-Dej lança son offensive contre Pauker, Luca et Georgescu, accusés des « "excès de zèle du parti" » à la fin des années 1940 et au début des années 1950 (notamment dans le cas de la collectivisation). Après cette purge, Gheorghiu-Dej commença à promouvoir des membres du PMR considérés comme loyaux à la « "nouvelle ligne" », comme Nicolae Ceaușescu, Gheorghe Stoica, Ghizela Vass, Grigore Preoteasa, Alexandru Bârlădeanu, Ion Gheorghe Maurer, Paul Niculescu-Mizil ou Gheorghe Rădulescu; parallèlement Gheorghiu-Dej refondait la doctrine du parti sur deux bases : une « déstalinistation atténuée » (le culte de la personnalité est récusé et les staliniens doivent faire leur autocritique, mais l'héritage stalinien est assumé en reconnaissant « "la contribution de Joseph Staline à la pensée marxiste-léniniste" ») et « la voie propre de chaque pays socialiste vers le communisme, selon ses spécificités », ouvrant ainsi la porte à un élargissement de la marge de manœuvre propre de chaque membre du Comecon et du Pacte de Varsovie.