Nomenklatura, Khrouchtchev fut déposé lors d'une réunion du Comité Central du Parti le 13 octobre 1964.

Les époux Khrouchtchev en visite d'État à la Maison-Blanche, chez le président Eisenhower, 1959.
Après la mort de Staline en mars 1953, Nikita Khrouchtchev devint premier secrétaire du Comité central du Parti tandis que Gueorgui Malenkov devient Premier ministre. Lavrenti Beria, le chef du NKVD, qui pouvait prétendre à la succession est arrêté en juin 1953 et exécuté peu de temps après, en décembre 1953. La nouvelle direction du pays déclara une amnistie pour certaines catégories de prisonniers et relâcha quelque peu le carcan qui enserrait les libertés publiques. Khrouchtchev consolida peu à peu son pouvoir personnel et pendant le 20e congrès du Parti communiste, il prononça, le 25 février 1956, un discours sur « le culte de la personnalité et ses conséquences » au cours duquel il dénonça le culte de la personnalité entretenu par Staline ainsi que la dictature qu'il avait fait subir à l'URSS et les crimes de cette période. L'impact de ce discours fut immense et détruisit la légitimité des staliniens qui lui étaient encore opposés. S'ensuivirent de nouvelles mesures de démocratisation de la vie publique, la libération de dissidents, et la mise en place d'une économie plus favorable aux biens de consommation par rapport aux plans quinquennaux précédents.
La même année, les troupes soviétiques réprimèrent dans le sang la révolution hongroise : de 25 000 à 50 000 Hongrois et 7 000 soldats de l'Armée soviétique perdirent la vie, tandis que près de 250 000 Hongrois quittaient le pays. Cet événement fut, pour la part de l'opinion occidentale favorable à l'Union soviétique, un premier choc sérieux.
Khrouchtchev dut encore se défendre en mai 1957 contre les menées de staliniens. Ainsi, la vieille garde stalinienne, constituée de Lazare Kaganovitch, Viatcheslav Molotov, Gueorgui Malenkov et Dmitri Chepilov, tente de démettre de ses fonctions Nikita Khrouchtchev. Avec l'aide du « héros de la Grande Guerre patriotique » et ministre de la défense Gueorgui Joukov, Krouchtchev parvient à déjouer leur plan en les présentant comme un « groupe anti-parti ». Ils seront tous trois mis au ban de l'URSS, mais, signe des temps, ils ne seront pas éliminés à la suite de procès aux preuves fabriquées, comme il était de mise du temps de Staline. Khrouchtchev devint enfin Premier ministre le 27 mars 1958. Il s'agit là d'un grand tournant dans l'histoire de l'Union soviétique.
La période de 10 ans qui suivit confirma cette nouvelle tendance : le pouvoir politique avait pris le pas sur la coercition pure et simple, le parti reprenant le rôle premier par rapport à la police secrète et à l'armée. Au cours de cette période, également, l'URSS confirma sa place de super-puissance et défiait les États-Unis, souvent sur leur propre terrain. Cuba, pays supporté par l'URSS, devint le centre de cette opposition lors de la « crise des missiles de Cuba » en octobre 1962.
En 1957, les Soviétiques envoyèrent dans l'espace le premier satellite artificiel, Spoutnik et le premier être vivant dans l'espace, Laïka. En 1961, Youri Gagarine fut le premier homme dans l'espace, et en 1963, Valentina Terechkova la première femme. C'est également durant son mandat que, le 30 octobre 1961, explosa la plus puissante arme jamais développée par l'Homme, la tsar bomba. Sans doute partiellement à cause de l'affaire des missiles et d'une politique trop défavorable à la Nomenklatura, Khrouchtchev fut déposé lors d'une réunion du Comité Central du Parti le 13 octobre 1964.