Хрущёв и Микоян хотели быть более гибкими и благоразумными. Задуманная Сталиным великая коммунистическая империя от Берлина до Ханоя трещала по швам, на её содержание требовались невообразимые средства, добываемые исключительно за счёт граждан Советского Союза. Дальше так продолжаться не могло. Хрущёв полагал, что бывшие вассалы сталинской империи должны были, с одной стороны, остаться в орбите влияния Москвы, с другой стороны, перейти хотя бы на частичную самоокупаемость. Но вассальные элиты — от Будапешта и Варшавы до Ханоя и Пхеньяна — восприняли это иначе. Если вы нас не содержите, тогда вы нам и не приказываете. Сталинское лоскутное одеяло расползлось. Отовсюду в Кремль пришли сигналы, что правила игры изменились. Вассалы поднялись против сюзерена, каждый расчертил свой путь, в Польше, Венгрии, Китае, Северной Корее. В Кремле к такому были не готовы. Раньше из Москвы высылали только суровые инструкции, а теперь надо было успокаивать, уговаривать, маневрировать. Вся сталинская дипломатическая школа основывалась на диктате, на отрицании любого компромисса, что, собственно, привело к вырождению сталинской дипломатии как переговорного искусства. Теперь следовало создавать дипломатию заново, и Микоян пошёл ледоколом в этом процессе.
Забегая чуть вперёд, скажем, что ничего у них тогда не получилось. Постепенно Хрущёв вошёл во вкус зарубежных поездок, ему нравились почёт, эскорты, торжественные приёмы, коктейли, сияние фотовспышек. Показное, фальшивое уважение он принимал за настоящее. Он месяцами ездил из страны в страну, повсюду выпивая и закусывая, он решил, что заменит собой весь советский МИД. Когда его смещали, ему поставили в упрёк прежде всего бесконечные зарубежные турне.
Но это будет потом, а пока 19 сентября 1956 года Микоян вылетел из Пекина в Пхеньян. Обсуждая с Микояном миссию в Пхельяне, Мао сказал про Ким Ир Сена: «Я не хочу его свергнуть, я хочу ему помочь». Далее сообщил, что очень недоволен тем, что Ким исключил из партии и изгнал из своей страны многих советников, этнических корейцев, работавших в КПК и направленных для помощи ближайшим соседям. Министра иностранных дел Пак Хон Ёна и вовсе казнил, хотя тот был прямо рекомендован самим Мао.
Пожелания «великого кормчего» были таковы: вернуть всех изгнанных, восстановить их в Трудовой Партии Кореи, провести внеочередной Пленум, публично признать ошибки и перегибы, и обязательно опубликовать подробную информацию в прессе. Несколько корейских коммунистов, эмигрировавших в Китай, должны были прилететь в Ханой вместе с советско-китайской делегацией и обязательно присутствовать на всех переговорах.
Из Пекина вылетели двумя бортами, на одном — советские, на другом китайцы, их делегацию возглавлял министр обороны маршал Пэн Дэхуай.
В Пхеньяне визитёры повели себя решительно. Товарищ Ким Ир Сен формально пошёл навстречу, немедленно собрал внеочередной Пленум ЦК Трудовой партии Кореи, на котором гости выступили с речами. Микоян решил обойтись без любезностей, был суров и резок, корейским товарищам это не понравилось. Впрочем, ни он, ни Пэн Дэхуай не критиковали лично Ким Ир Сена, лишь общую «ошибочную линию». Один раз Микоян упомянул, что в некоторых странах, таких как Венгрия или Польша, партийные лидеры, допустившие перегибы, были смещены со своих постов. Кима такой намёк разозлил. Кроме того, Микоян лично продиктовал несколько резолюций, для их принятия на Пленуме. Дошло до того, что в узком кругу Ким высказывался о Микояне оскорбительно.
Вообще, есть множество свидетельств, что на азиатском направлении, в Китае, Вьетнаме и Корее, Микоян вёл себя твёрдо, принципиально пренебрегал восточным церемониальным этикетом. Упоминания о сверхжёсткой позиции кремлёвского посланника находим во многих источниках. Он не хамил, конечно, но и не братался ни с Хо Ши Мином, ни тем более с Ким Ир Сеном. Понимая ум и опыт Микояна, мы сейчас видим, что он сознательно избрал стратегию подавления авторитетом. Он придерживался этой стратегии и в январе 1949 года, когда приехал к Мао в деревню Сибайпо, и продолжал придерживаться спустя 15 лет, в Пхеньяне 1956 года. Безусловно, жёсткая позиция Микояна — это его сознательный выбор, не личный, но ситуативный, продиктованный политическими задачами.
В Пхеньяне он своего не добился. Функционеры корейской компартии все были либо ставленниками Кима, либо зависели от него. Они здраво рассудили, что посланник из далёкой северной Москвы сегодня приехал, а завтра уедет, а товарищ Ким останется. Формально на Пленуме ЦК ТПК корейские коммунисты приняли некие резолюции, но ни одна из этих резолюций не была доведена до практического результата. Товарищ Ким Ир Сен обманул советского товарища Микояна, а также китайского товарища маршала Пэн Дехуая. Тогда, в 1956 году, у Ким Ир Сена уже было в распоряжении достаточно власти и ресурсов, чтобы провести фиктивный и показной пленум, хорошо укладывающийся в азиатскую традицию фальшивого представления, не имеющего ничего общего с реальным положением вещей.