В ноябре 1958-м 1-й секретарь ЦК КПСС на приёме в посольстве Польши произнёс сенсационную речь. Он заявил, что Потсдамские соглашения, регулирующие статус Западного Берлина, пора пересмотреть. Затем он потребовал, чтобы западные страны (США, Великобритания и Франция) в течение 6 месяцев убрали из Западного Берлина свои войска, с тем чтобы создать «демилитаризованный свободный город» под контролем Германской Демократической Республики. В противном случае СССР в одностороннем порядке выйдет из Потсдамских соглашений, страны Варшавского договора заключат с ГДР мирный договор. Фактически это означало военное вторжение союзных войск Организации Варшавского договора на территорию Западного Берлина. Союз с Польшей, как мы помним, был сохранён и укреплён усилиями Микояна. Теперь советская военная группировка в Германии могла быть в любой момент многократно усилена за счёт резервов, переброшенных через территорию Польши. Это придавало уверенности и Хрущёву, и командованию Советской армии.
В Вашингтоне заявление Хрущёва вызвало резкую, болезненную реакцию.
Идею отказа от соблюдения Потсдамского соглашения Хрущёв высказал на заседании Президиума ЦК 6 ноября. Повод между тем был веский: США собирались разместить на территории ФРГ ракеты с ядерными боеголовками, нацеленные, разумеется, на Советский Союз. В Вашингтоне это считали адекватной мерой сдерживания, ответным ходом. Логика была такова: русские начали первыми, они создали межконтинентальную ракету — зачем? Разумеется, чтобы ударить по Америке. Соответственно, Америка вынуждена защищаться, подготовить возможность ответного удара. Своей мощной ракеты у американцев пока не было: межконтинентальный «Титан» впервые взлетит только в декабре 1961-го, через четыре года после полёта советской Р-7.
Всё это Хрущёв изложил на заседании 6 ноября 1958 года. В Президиуме уже не было Молотова, Кагановича, Маленкова, Сабурова и Первухина. Их места заняли выдвиженцы Хрущёва Фрол Козлов и Леонид Брежнев, а также те, кто помог громить «антипартийную группу» — секретари ЦК Екатерина Фурцева и Нуритдин Мухитдинов. Новичком был Отто Куусинен. Из прежнего состава — Суслов, Аристов. Из «старой гвардии» на своих местах оставались Ворошилов, Микоян и Шверник. Через этот Президиум Хрущёв фактически мог проводить любые свои решения: большинство всегда было готово его поддержать.
Микоян старался отстаивать принципы внутрипартийной демократии, но теперь обнаружилось, что его усилия пропали втуне, демократия превратилась в фикцию, Хрущёв управлял партией (а значит, и страной) единолично.
Отношения с Козловым и Брежневым у Микояна не заладились сразу. Козлова он считал интриганом и карьеристом, хотя и ценил его хозяйственный опыт. Вот его собственные слова: «Козлов был неумным человеком, просталински настроенным, реакционером, карьеристом и нечистоплотным к тому же». Что касается Брежнева — он, по мнению Микояна, просто занимал не своё место. Его квалификация управленца не соответствовала уровню Президиума ЦК.
Вообще, Микоян был невысокого мнения об этом хрущёвском Президиуме. Новые люди не шли ни в какое сравнение с членами сталинского Политбюро. Молотов, Каганович, Маленков, Берия, Вознесенский — были умнее, сильнее, харизматичнее. Дальнейшие ротации Президиума только усугубили проблему. Хрущёв не терпел рядом с собой ярких людей: никто не должен был затмевать величия лидера космической сверхдержавы. Единственным амбициозным человеком в Президиуме был Фрол Романович Козлов, но он во всём следовал за Хрущёвым: тот намеревался сделать Козлова вторым человеком в партии, а потом даже открыто назвал своим преемником. Брежнев — обаятельный, компанейский, миролюбивый, но лентяй и вдобавок без особых идей. Кроме того, в коварстве он не уступал Хрущёву, как потом выяснилось.
Суслов занимался идеологией, Фурцева — культурой, Ворошилов работал «живым портретом». Аристов был толковым специалистом, металлургом по образованию, имел учёную степень, но начиная с 1940 года занимался только партийной работой (кстати, решительно поддержал Хрущёва и Микояна в вопросе десталинизации).
В нынешнем составе Президиума не было ни одного производственника, такого, как например Михаил Первухин, военный инженер, специалист по ядерному оружию. Сильный и дельный работник, вдобавок имевший генеральское звание, Первухин в 1957 году выступил против Хрущёва и был низвергнут с Кремлёвского Олимпа. После того, как Шепилов предал Хрущёва, он уже никогда не приближал к себе интеллектуалов, «профессоров». Теперь в Президиуме за интеллект отвечала начитанная и образованная Фурцева.
Иными словами, Президиум теперь в основном состоял из администраторов средне-высокого уровня, причём пятеро — Козлов, Брежнев, Фурцева, Куусинен, Мухитдинов — не имели опыта работы на самом верхнем этаже власти и, соответственно, первое время держались осторожно.
За внешнюю политику отвечали Хрущёв и Микоян.