Дворцовый переворот имеет шансы на успех, если в него удастся завлечь главу военного ведомства и шефа тайной полиции. С последним у заговорщиков проблем не было: председатель КГБ Владимир Семичастный, бывший комсомольский работник, без колебаний согласился на предложение оказать содействие в свержении Хрущева, которому он был обязан своей карьерой. Такая «нравственная щепетильность» Семичастного достаточно объективно характеризует и его, и других заговорщиков, которых «вытянул» наверх сам Никита Сергеевич.
С министром обороны Родионом Малиновским тоже сложи лось благополучно, хотя, видимо, некоторые сомнения у Брежнева были. Неслучайно беседа с Малиновским, по словам Александра Шелепина, состоялась только 10 октября. Тот сразу же дал согласие. Военное руководство, в принципе, можно было понять — Хрущев неоднократно проводил значительные сокращения Вооруженных сил, при этом оргштатные мероприятия (по «национальной традиции») не сопровождались заботой об увольняемых в запас сотнях тысяч военнослужащих. Офицеры вынуждены были уходить на низкооплачиваемую работу токарями, свинопасами, шоферами. Престиж профессии офицера падал. Генералитет устал от демагогии и грубости правителя и не видел в нем политика, способного обеспечить поддержание обороноспособности страны.
С присоединением к заговору Малиновского Хрущев был обречен. Но сам Брежнев, которого единомышленники наметили на пост первого секретаря ЦК (члену Президиума ЦК со сталинских времен Алексею Косыгину предназначалась должность председателя Совмина СССР), продолжал колебаться буквально до последнего дня. Он побаивался Хрущева, хорошо зная его бойцовские качества. Поэтому он не торопился проявлять инициативу: видимо, помнил о печальной участи Молотова и Маленкова.
Единого плана действий у оппозиционеров не было, многое рождалось экспромтом. Выступление наметили на середину октября, когда Хрущев с председателем Президиума Верховного Совета СССР Анастасом Микояном отдыхал на черноморском побережье Кавказа. В первой декаде октября Леонид Ильич улетел на несколько дней с визитом в ГДР, но медлил с возвращением и прилетел в Москву только после телефонного звонка единомышленников. 12-го вечером на совещание в Кремле собрались все члены, кандидаты в члены Президиума и секретари ЦК. Решено было позвонить по ВЧ Хрущеву и сообщить о созыве 14 октября пленума ЦК «по сельскому хозяйству». Брежнев, остававшийся в отсутствие Хрущева «на хозяйстве», долго не решался на звонок в Пицунду и связался с первым секретарем только под давлением соратников.