Até 1962, aproximadamente, o posto de Khrushchev na liderança soviética permaneceu sólido, mas em vista da derrota na Crise dos mísseis, políticas demasiado liberais e diversos comentários inoportunos, os membros do partido começam a se preocupar com o futuro do país. Para piorar, aumento das dificuldades econômicas da União Soviética aumentou a pressão. Aparentemente, Brejnev seguiu leal a Khrushchev, mas em 1963 se vê implicado em uma conspiração iniciada pelo armênio Anastas Mikoyan, cujo objetivo é depor Khrushchev. Neste ano, sucede a Frol Kozlov na liderança do Comitê Central, e passa a ser, por esse posto, o sucessor oficial de Khrushchev. Em 14 de outubro de 1964, aproveitando as férias de Khrushchev, os conspiradores executaram seu golpe de estado e o retiram do poder, instituindo um triunvirato, cuja versão soviética seria denominada "troika". Brejnev tornou-se em chefe do PCUS, Alexey Kosygin chefe de governo, e Mikoyan chefe de estado, sendo sucedido, quatro anos depois, por Nikolai Podgorny.