アナスタス・ミコヤン
しかしながらミコヤンは、外交路線でフルシチョフを批判することはあったものの、フルシチョフ期全般を通じてソ連共産党首脳の中では、フルシチョフの熱心な支持者として振る舞った。
フルシチョフもミコヤンを重用し、最高幹部として遇した。1964年にはソ連の国家元首にあたる最高会議幹部会議長に就任した。また、ミコヤンはソ連を代表して1963年のジョン・F・ケネディの葬儀に参列している。この時の弔問外交では、リンドン・ジョンソン大統領と会談し、暗殺犯とされたリー・ハーヴェイ・オズワルドとソ連の関係と事件への関与を否定している。
上述のようにミコヤンとフルシチョフとの関係は良好であったが、他方党内ではフルシチョフ改革による党組織の絶え間ない再編・外交・フルシチョフの粗野な言行に対して次第に不満が高まっていった。機を見るに敏なミコヤンは、フルシチョフ追放の宮廷クーデターを察知する立場に立ちながら、黙殺に近い立場を貫いた。1964年10月、フルシチョフは党中央委員会第一書記と閣僚会議議長を解任されて失脚する。ミコヤンはフルシチョフ解任の中央委員会総会では、幹部会員で唯一解任に反対し、折衷案としてフルシチョフの「第一書記からの解任と閣僚会議議長への留任」を提案したが、この提案は直ちに否決された。