Khrusjtsjov var ikke klar over kupplanene da han kom tilbake fra Skandinavia og Tsjekkoslovakia i oktober 1964, og dro til feriestedet Pitsunda ved Svartehavet. Anastas Mikojan besøkte generalsekretæren og antydet at posisjonen hans var mindre trygg enn antatt. KGB-sjef Vladimir Semitjastnyj var forpliktet til å informere generalsekretæren om eventuelle kupplaner, men han deltok selv i konspirasjonen. Nikolaj Ignatov loddet stemningen blant flere medlemmer av sentralkomiteen. Den 12. oktober bad konspiratøren Mikhail Suslov om et møte med generalsekretæren i Moskva. Khrusjtsjov forstod hva som skulle skje, og gav beskjed til Mikojan om at han ønsket fratre frivillig. Et mindretall anført av Mikojan ville fjerne Khrusjtsjov som generalsekretær, men beholde ham som regjeringssjef, mens flertallet, anført av Bresjnev, ønsket å fjerne ham fra alle utøvende roller.