1964年10月16日 (農歷九月十一)，勃列日涅夫取代赫魯曉夫 成為蘇共中央第一書記。
1964年10月16日，蘇共中央宣布：近日舉行的全體會議研究了赫魯曉夫的健康狀況，鑒于他年邁和健康狀況惡化，決定解除他的蘇共中央第一書記和蘇聯部長會議主席的職務。同時任命列昂尼德·勃列日涅夫為蘇共中央第一書記。阿列克謝·柯西金為部長會議主席。
由于蘇聯最高領導人的職務更換很快，西方的觀察家甚感驚訝。后來，《真理報》公開批評赫魯曉夫——這位被免職的領導人，稱他“背離現實，輕率地做出計劃，過早地下結論，匆匆忙忙地做決定。”指責他搞“個人崇拜”，雖然他本人曾強烈地反對過斯大林的“個人崇拜”。觀察家們認為，這表面上的人事變動是為了公開宣稱的改善東西方關系，與美國和平共處，實際上是為了要與中國改善關系，結束摩擦。此前，赫魯曉夫對中國采取了強硬的路線，使兩國關系異常緊張。