К моменту окончания XX съезда КПСС Микоян имел тридцатилетний опыт контактов и сотрудничества с представителями международных политических и деловых кругов, как западных государств, так и стран Востока. При жизни Сталина, в основном, это был круг проблем в той ли иной степени связанных с внешнеэкономическими связями СССР и его персональными поручениями, исполнявшимися Микояном в формате «специальных миссий».
На этом этапе своей политической деятельности Микоян снискал большой авторитет как среди коллег в советском руководстве, так и зарубежных деятелей различного ранга. Прежде всего, ими ценилось его несомненные таланты в качестве сильного переговорщика-прагматика, умело отстаивающего интересы страны, в том числе и на международной арене.
Большую активность в международных делах Микоян стал проявлять после смерти Сталина, и связано это было, в первую очередь, со стремлением нового советского руководства использовать его в качестве своего полномочного представителя в налаживании нового типа отношений, как со странами Востока, так и Запада.
Микоян вновь подтвердил свою заслуженную репутацию опытного и авторитетного специалиста по ведению различного рода переговоров, круг проблем в которых значительно расширился по сравнению со сталинским периодом[102].
Несомненным плюсом являлось и то, что у Микояна, в отличие от формального руководителя советской внешней политики Молотова, к середине 1950-х гг. сложились во многом сходные с реальным руководителем СССР Хрущевым представления о путях реформирования советской внешней политики. Прежде всего, в сторону ее меньшей идеологизации и укрепления связей с несоциалистическими государствами при одновременном сохранении общего контроля над странами, объявившими о своем «социалистическом выборе».
Речь Микояна на XX съезде КПСС четко обозначила его принципиальную приверженность такому курсу, что с большим основанием позволяло включить его в число наиболее ярких и последовательных реформаторов не только внутренней, но и внешней политики СССР, где его главным антиподом объективно выступал имевший в мире репутацию ортодокса-консерватора министр иностранных дел Молотов.
Именно последнее обстоятельство объективно поставило перед Хрущевым вопрос о замене Молотова на этом посту политиком, имевшим более современные представления о возможностях изменения характера связей Советского Союза с внешним миром. Или, как вариант, перехода значительной части внешнеполитических дел из МИДа в другие партийно-государственные структуры, в том числе курировавшиеся Микояном или в которых он играл заметную роль.
В этом контексте можно вполне говорить о появлении такого условного понятия, как «кремлевская дипломатия»,