На март 1956 года была назначена инаугурация президента Пакистана Искандера Мурзы. На церемонию пригласили в том числе и представителей высшего руководства СССР. В Кремле неофициальным «экспертом по Востоку» считался Микоян, его и решили отправить. Но в Президиуме ЦК КПСС здраво рассудили, что ехать с визитом только лишь в Пакистан будет политически неправильно: как минимум это вызовет беспокойство в Дели. Нашли соломоново решение: Микоян поедет не только в Пакистан, но совершит турне по странам региона. Тогда весь мир увидит и поймёт, что Советский Союз одинаково благожелательно расположен ко всем своим добрым партнёрам, независимо от политической ориентации.
Кроме того, ситуация требовала обязательно, и по возможности срочно, выслать надёжного эмиссара в Пекин и Ханой. В первом случае надо было «прощупать» Мао, составить мнение о его реакции на результаты ХХ съезда, во втором случае — попытаться приостановить развёрнутые северо-вьетнамскими коммунистами массовые репрессии (о чём активно сообщал посол в Ханое Михаил Зимянин).
Микоян вылетел в Ташкент 21 марта, менее чем через месяц после оглашения доклада Хрущёва о культе личности. Самолёт летел в Кабул. Вместе с ним поехал председатель Президиума Верховного совета Узбекистана и заместитель председателя. Президиума Верховного совета СССР Шараф Рашидов.
Микоян пробыл в Кабуле один день, встретился с премьер-министром Афганистана Мохаммедом Даудом, подписал соглашение об экономической помощи.
На следующий день его самолёт уже приземлился в Карачи. Три дня торжественных мероприятий, официальных речей, приёмов и банкетов, в том числе встреча с Искандером Мирзой, кулуарные неформальные переговоры и беседы с Анваром Садатом (тогда — государственным министром Египта), турецким премьером Аднаном Мендересом, послом Таиланда Вайтаьяоконом, заместителем премьера Госсовета КНР маршалом Хэ Луном, югославским посланником Зенковичем. Советские дипломаты организовали в своём посольстве приём аж на 800 человек, туда приехал и сам Мирза. Ему Микоян твёрдо гарантировал, что СССР придерживается нейтралитета в вопросе территориального спора Пакистана и Индии за земли Кашмира. И тем более советская сторона устраняется от межрелигиозных и межэтнических разногласий, поскольку самая передовая в мире социалистическая система такие разногласия навсегда снимает.
На политиков центрально-азиатских стран, измученных религиозными и национальными конфликтами, это произвело большое впечатление. Аргументацию Микояна нельзя недооценивать. Социализм предлагал объединение людей любой веры, любой национальности, исключительно под флагом классовой борьбы: угнетённые против угнетателей, капиталистов, империалистов, западных колонизаторов. Микоян — представитель сравнительно небольшого народа армян, добравшийся до вершин власти в атомной сверхдержаве, — был ходячей рекламой социализма. Эта позиция представляла огромный, разительный контраст с маневрами западных дипломатий, британской и американской, пытавшихся играть именно на религиозных и национальных противоречиях, стравливая и ссоря меж собой народы, и без того измученные и ослабленные.
На волне очевидного дипломатического успеха в Карачи 25 марта Микоян полетел в Индию. Но там разговор был совсем другой.
Лидер Индийского национального конгресса (ИНК) Джавахарлал Неру возглавлял не просто страну, а огромную самобытную цивилизацию с тысячелетней историей, с уникальным укладом (в Индии одних только официальных языков — 22). Масштаб, географическое положение, богатство ресурсов, стремление к самостоятельности объединяло Индию и Россию, до сих пор объединяют и в будущем будут объединять, хотя, разумеется, форматы союза и сотрудничества могут быть совершенно разными. Можно много критиковать Хрущёва за всевозможные ошибки, но всё же именно он заложил основы решительного сближения двух огромных суперэтносов.
Следует сказать, что британцы были так напуганы сближением Индии и России, что попытались исправить свою ошибку в 1990-е годы, и в рамках политики мультикультурализма открыли свободную эмиграцию индусов в Альбион. Сейчас индийская община в Англии огромна, многократно превосходит такую же общину в России. Этнические индусы занимают руководящие посты в британском правительстве. Но крепких связей России и Индии это не отменило; скорее, наоборот.
У Микояна состоялось несколько бесед с Неру, но тот очень спокойно отнёсся к теме Пакистана и Кашмира. И СССР, и Индия проводили самостоятельный курс и в рамках глобальной игры могли вступать в какие угодно союзы. Наиболее примечательный диалог между Неру и Микояном касался результатов ХХ съезда и критики Сталина. Жёсткий авторитарный лидер, подобный Сталину, в Индии появиться не мог. Учитель Ганди был антиподом Сталина. Один объединил страну силой принуждения, другой — принципиальным отказом от такового.