Em 1957, Khrushchev derrotou uma tentativa concertada estalinista de recapturar o poder, derrotando decisivamente o chamado "Grupo Antipartido"; este evento ilustrou a nova natureza da política soviética. O ataque mais decisivo aos stalinistas foi desferido pelo ministro da Defesa, Georgy Zhukov, que e a ameaça implícita aos conspiradores eram claras; no entanto, nenhum membro do “grupo antipartido” foi morto ou mesmo preso, e Khrushchev eliminou-os de forma bastante inteligente: Georgy Malenkov foi enviado para gerir uma central eléctrica no Cazaquistão , e Vyacheslav Molotov, um dos stalinistas mais obstinados, foi nomeado embaixador na Mongólia .
Eventualmente, porém, Molotov foi transferido para ser o representante soviético da Comissão Internacional de Energia Atómica em Viena, depois de o Kremlin ter decidido colocar alguma distância segura entre ele ea China , uma vez que Molotov estava a tornar-se cada vez mais próximo da liderança anti-Khrushchev do Partido Comunista Chinês. Molotov continuou a atacar Khrushchev em todas as oportunidades que teve e, em 1960, por ocasião do 90º aniversário de Lenine, escreveu um artigo descrevendo as suas memórias pessoais do pai fundador soviético, sugerindo assim que ele estava mais próximo da ortodoxia marxista-leninista. Em 1961, pouco antes do 22º Congresso do PCUS, Molotov escreveu uma denúncia vociferante da plataforma do partido de Khrushchev e foi recompensado por esta acção com a expulsão do partido.
Tal como Molotov, o ministro dos Negócios Estrangeiros, Dmitri Shepilov, também enfrentou um obstáculo quando foi enviado para gerir o Instituto de Economia do Quirguizistão. Mais tarde, quando foi nomeado delegado à conferência do Partido Comunista do Quirguistão, o deputado de Khrushchev, Leonid Brezhnev, interveio e ordenou que Shepilov fosse retirado da conferência. Ele e sua esposa foram despejados de seu apartamento em Moscou e depois transferidos para um apartamento menor, exposto à fumaça de uma fábrica de processamento de alimentos próxima, e ele foi retirado do cargo de membro da Academia Soviética de Ciências antes de ser expulso do partido. Kliment Voroshilov detinha o título cerimonial de chefe de estado, apesar da idade avançada e do declínio da saúde; aposentou-se em 1960. Nikolai Bulganin acabou administrando o Conselho Econômico de Stavropol. Também foi banido Lazar Kaganovich, enviado para administrar uma fábrica de potássio nos Urais antes de ser expulso do partido junto com Molotov em 1962.
Apesar de seu forte apoio a Khrushchev durante a remoção de Beria e do grupo antipartido, Jukov era uma figura muito popular e querida para o conforto de Khrushchev, então ele também foi removido. Além disso, enquanto liderava o ataque contra Molotov, Malenkov e Kaganovich, ele também insinuou que o próprio Khrushchev tinha sido cúmplice nas purgas da década de 1930, o que de facto foi. Enquanto Jukov visitava a Albânia em outubro de 1957, Khrushchev planejou sua queda. Quando Jukov regressou a Moscovo, foi prontamente acusado de tentar retirar os militares soviéticos do controlo do partido, de criar um culto à personalidade à sua volta e de conspirar para tomar o poder através de um golpe de Estado. Vários generais soviéticos acusaram Jukov de "egomania", "auto-engrandecimento descarado" e de comportamento tirânico durante a Segunda Guerra Mundial . Jukov foi expulso do cargo de ministro da Defesa e forçado a se aposentar do serviço militar devido à sua "idade avançada" (ele tinha 62 anos). O marechal Rodin Malinovsky assumiu o lugar de Jukov como ministro da Defesa.
Khrushchev foi eleito primeiro-ministro em 27 de março de 1958, consolidando o seu poder – a tradição seguida por todos os seus antecessores e sucessores. Esta foi a fase final da transição do período anterior de liderança colectiva pós-Estaline. Ele era agora a principal fonte de autoridade na União Soviética, mas nunca possuiria o poder absoluto que Stalin tinha.