Андропов уехал в Венгрию советником и уже через год возглавил советское посольство. На его долю выпали трагические события осени 1956 года, которые в советские времена именовались «контрреволюционным мятежом», а в современной Венгрии названы «венгерской революцией». В декабре из-за инфаркта 42-летний Андропов был отправлен поездом в Москву.
А Хрущев продолжал сводить счеты с Пономаренко. На очередном партийном съезде Пантелеймона Кондратьевича вывели из состава кандидатов в члены Президиума ЦК и отправили послом сначала в Польшу, а затем в Индию. Зимянина в 1956 году «разжаловали» из членов ЦК в члены Ревизионной комиссии и услали подальше от Москвы послом в Демократическую Республику Вьетнам, одержавшую победу в войне с французскими колонизаторами.
Вскоре после приезда в Ханой советский посол на основе информации, собранной дипломатами посольства и полученной по каналам военной и политической разведок, подготовил и направил в Москву шифротелеграмму. В ней сообщалось о том, что в результате деятельности направленных из Китая советников и находившихся под их влиянием некоторых членов вьетнамского руководства страна находится на грани гражданской войны. Кампания по «упорядочению» состава правящей Партии трудящихся Вьетнама и ускоренно проводимая по китайским рецептам аграрная реформа привели к массовым репрессиям. В тюрьмах и лагерях оказались десятки тысяч «направленных на перевоспитание» вьетнамцев, среди которых было немало коммунистов.
Прочитав подготовленную Зимяниным телеграмму, Хрущев пришел в ярость: «Что за ерунду пишет этот мальчишка?!» Находившемуся с официальным визитом в Индии А. И. Микояну было дано указание посетить Ханой и разобраться в ситуации на месте.
Микоян прилетел во Вьетнам. Как вспоминал М. В. Зимянин, «был спор, даже ругань», но послу удалось доказать свою правоту в оценке ситуации. После переговоров с А. И. Микояном Председатель Компартии ДРВ Хо Ши Мин, по выражению Зимянина, «заблокированный реформаторами», настоял на прибытии в Ханой одного из китайских лидеров, члена Политбюро ЦК Компартии Китая Чень Юня, ведавшего экономическими вопросами. В результате двухдневных дискуссий с участием советских представителей была достигнута договоренность об отзыве китайских инструкторов. На срочно созванном Пленуме был избран новый Генеральный секретарь Партии трудящихся Вьетнама Ле Зуан, до этого работавший в подполье в Южном Вьетнаме. Аграрную реформу приостановили до «ликвидации перегибов». Были прекращены репрессии, затронувшие каждого второго коммуниста. Освобождены из заключения безвинно осужденные.
Хо Ши Мин высоко оценил поддержку советской стороны в сложной для него ситуации. К послу он относился с особым расположением, часто приглашал в свою резиденцию, советовался, откровенно говорил о наболевшем, расспрашивал о белорусских партизанах, вспоминал о своей работе в Коминтерне. Зимянин испытывал к Хо Ши Мину огромное уважение, почитая его как одного из самых выдающихся политических деятелей современности. Чем-то они даже были похожи внешне: оба малорослые, худощавые, подтянутые, приветливо улыбающиеся.
Через многие годы вьетнамские друзья отметят с Михаилом Васильевичем его 70-летие, наградив Орденом Хо Ши Мина за особые заслуги в деле укрепления советско-вьетнамской дружбы.
Хрущев был чрезвычайно обрадован тем, что советским дипломатам удалось помочь вьетнамцам в преодолении тяжелого политического кризиса. Авторитет и влияние СССР возросли не только во Вьетнаме, но и во всем регионе Юго-Восточной Азии. Напротив, позиции китайцев в ДРВ заметно ослабли.
После вьетнамского эпизода Хрущев изменил отношение к Зимянину. По возвращении в Москву в 1958 году Михаил Васильевич был назначен заведующим Дальневосточным отделом МИДа и вновь введен в Коллегию министерства.
Зимянин сопровождал Хрущева в поездке в Китай в 1959 году. Переговоры с Мао Цзэдуном и другими пекинскими лидерами Никита Сергеевич оценивал, как «дружеские, но безрезультатные». Работой Зимянина он остался доволен, о чем и сказал своим помощникам.
Руководитель Секретариата Н. С. Хрущева Григорий Трофимович Шуйский, помощники Хрущева Владимир Семенович Лебедев, Олег Александрович Трояновский относились к Михаилу Васильевичу с симпатией, ценили его за профессиональные, да и за человеческие качества — надежность и порядочность. Их дружеское участие помогло Зимянину выстоять в годы «опалы» и в определенной степени переломить настороженность к нему со стороны Хрущева.
Место посла в Чехословакии считалось в МИДе одним из наиболее престижных благодаря особому характеру советско-чехословацких связей как по государственной, так и по партийной линии. К началу 1960-х годов руководители Советского Союза рассматривали Чехословакию как наиболее верного и надежного союзника. «С Советским Союзом на вечные времена!» — эти слова Клемента Готвальда, первого коммунистического президента страны, стали главным лозунгом, надолго определившим ее политический курс.