Незадолго до XX съезда КПСС Хрущев предложил обсудить на съезде вопрос о преступлениях Сталина. Почти все члены Президиума ЦК были против. Микоян не поддержал Хрущева, но и не выступил против. Однако Хрущев вернулся к этому вопросу уже во время работы самого съезда. Он заявил, что он обратится за решением к делегатам съезда. После трудных дискуссий с членами Президиума было решено, что Хрущев сделает доклад о Сталине на последнем заседании съезда, уже после выборов ЦК. Но еще раньше, за десять дней до того как Хрущев прочитал свой знаменитый секретный доклад, именно Микоян неожиданно, но вполне определенно и остро поставил вопрос о злоупотреблении Сталина властью. «В течение примерно 20 лет, — сказал Микоян, — у нас фактически не было коллективного руководства, процветал культ личности». Микоян подверг критике многие ошибки Сталина во внешней политике и заявил, что «Краткий курс истории ВКП(б)» неудовлетворительно освещает историю партии и что много ошибок имеется в работе Сталина «Экономические проблемы социализма в СССР». Микоян не только сказал несколько теплых слов о Косиоре и Антонове-Овсеенко, репрессированных и погибших в конце 30-х годов, но и в более общей форме заявил, что в СССР нет еще настоящих марксистских трудов по истории Гражданской войны и что многие партийные деятели времен Гражданской войны были неправильно объявлены врагами народа и вредителями[352]. Большая речь Микояна сразу стала центральным событием съезда и вызвала оживленные комментарии международной прессы.

В своей книге «Великий поворот» бывший корреспондент итальянской коммунистической газеты «Унита» Дж. Боффо так описывал выступление Микояна:

«Микоян говорит страстно, быстро, наполовину глотая слова, как будто он боялся, что у него не хватит времени сказать все, что он хочет. Было очень трудно следить за его речью. Но даже немногих фраз в начале речи было достаточно, чтобы захватить общее внимание. Царило абсолютное молчание. Имя Сталина было упомянуто в его речи только один раз. Но критические замечания по адресу умершего вождя были почти свирепы в их категорической определенности. В предшествовавших речах не было ничего подобного этому решительному осуждению. Когда он кончил говорить, зал был охвачен возбуждением. Делегаты громко обменивались мнениями. Следующего оратора никто не слушал»[353].

После XX съезда именно Микоян руководил формированием примерно ста комиссий, которые должны были выехать во все лагеря и места заключения СССР, чтобы быстро осуществить пересмотр обвинений политических заключенных. Прокуратура СССР, которая до сих пор медленно занималась реабилитацией, вначале возражала против создания таких комиссий, наделенных правами реабилитации и помилования. Но после вмешательства Микояна Генеральный прокурор СССР Р. А. Руденко уступил. Однако тот же Микоян в своих выступлениях перед общественностью настойчиво призывал к соблюдению осторожности и умеренности в критике Сталина. Когда на собрании московской интеллигенции некоторые писатели горячо и убедительно требовали расширения и углубления критики культа личности, Микоян не сдержался и крикнул одному из ораторов: «Вы хотите раскачать стихию?!»[354]

В октябре 1956 года во время политического кризиса в Польше Микоян первым прибыл в Варшаву для оценки его масштабов и характера. В начале ноября, в дни восстания в Будапеште, Микоян вместе с Сусловым и Жуковым принимал решения, которые привели к его подавлению и формированию новых органов партийного и государственного руководства Венгрии.

Известно, что Микоян был дружен с Б. П. Шеболдаевым, сменившим его на посту партийного лидера Северного Кавказа. В 1937 году Шеболдаев был расстрелян, и Микоян молча воспринял это известие. Но в 1956 году после реабилитации Шеболдаева Микоян пригласил к себе сына погибшего друга и долго говорил ему о том, каким хорошим человеком и большевиком был его отец, с которым они вместе работали еще в Бакинской коммуне 1918 года.

Светлана Аллилуева в своей книге «Только один год» рассказывает, что уже после XX съезда КПСС она была приглашена в гости к Микояну и тот подарил ей красивый медальон с портретом Сталина.

На июньском (1957 г.) пленуме ЦК КПСС, так же как и на предшествовавшем ему заседании Президиума ЦК, Микоян твердо стоял на стороне Н. С. Хрущева. Только на пленуме он выступал дважды и говорил каждый раз больше часа. В сущности, из членов сталинского политбюро Микоян оказался единственным человеком, который поддержал Хрущева. После июньского пленума Анастас Иванович входил в число трех-четырех наиболее влиятельных людей в партии и государстве. Он часто выполнял ответственные дипломатические поручения, совершая официальные и неофициальные поездки в Индию, Пакистан, Китай и некоторые другие страны. В январе 1959 года Микоян прибыл в США, чтобы открыть советскую выставку и провести переговоры о возможном визите Н. С. Хрущева в Америку. Он часто и успешно выступал в различных аудиториях в США, и ему даже задали в шутку вопрос: не собирается ли он выставить свою кандидатуру в сенат? Не слишком успешной была лишь встреча Микояна с руководством американских профсоюзов, где его встретили не особенно дружелюбно и почти загнали в угол вопросами. В конце встречи Микоян с удивлением заметил: «Руководители американских профсоюзов относятся к Советскому Союзу более враждебно, чем американские капиталисты, с которыми я встречался»[355].

Микоян оказался первым из советских руководителей, посетивших Кубу после победы там революции. На встречи с Микояном и Кастро стекались громадные толпы кубинцев. Анастас Иванович вел переговоры о советском кредите Кубе, закупке кубинского сахара и установлении дипломатических отношений. На Кубе жил в это время Эрнест Хемингуэй, и Микоян посетил его. Он подарил писателю двухтомник его избранных произведений, недавно вышедший в СССР, но не смог внятно ответить на вопрос писателя, почему в СССР не издан до сих пор его главный роман — «По ком звонит колокол», о гражданской войне в Испании. Микоян обещал разобраться в этом вопросе. Конечно, он знал, что против издания романа возражала Долорес Ибаррури; Хемингуэй отнюдь не идеализировал в романе эту прославленную революционерку. Все же после возвращения Микояна вопрос об издании романа обсуждался на Президиуме ЦК и был решен положительно. Роман был переведен на русский язык, отрывок из него опубликовала «Литературная газета». В журнале «Звезда» (№ 1 за 1964 г.) появилась даже статья Р. Орловой «О революции и любви, о жизни и смерти…» (К выходу романа «По ком звонит колокол»). Роман вышел лишь тиражом в две тысячи экземпляров — «для служебного пользования», и только в 1968 году наконец был включен в собрание сочинений писателя.