В марте 1958 года в Улан-Баторе состоялся очередной съезд правящей Монгольской народно-революционной партии. В Улан-Батор прибыла и советская делегация, возглавляемая членом Президиума, секретарем ЦК КПСС Н. Г. Игнатовым. Советская делегация бойкотировала Молотова. Игнатов не только не встретился с новым советским послом в Монголии, но не приглашал его на встречи с лидерами Монголии и МНРП, хотя это и противоречило общепринятому протоколу. Прибывшие в Улан-Батор делегации других социалистических стран также игнорировали советское посольство. Только Велько Мичунович, югославский посол в Москве, которому было поручено представлять в Монголии Союз коммунистов Югославии, нанес визит Молотову. Они беседовали несколько часов, вспоминая общих московских знакомых и обсуждая международные события. Молотов говорил, что он сам хорошо переносит монгольский климат, но что его жена чувствует себя в Улан-Баторе очень плохо.
Молотов присутствовал на первых заседаниях съезда, но покинул зал при выступлении Игнатова. Последний говорил об успехах Советского Союза и КПСС, но не преминул упомянуть о разгроме антипартийной группы Молотова и других и высказал резкие критические замечания о самом Молотове. Это было воспринято как бестактность монгольскими руководителями, которые рассматривали Молотова как посла СССР и не хотели, чтобы споры внутри КПСС выносились на заседания монгольской правящей партии. Не слишком понравилось выступление Игнатова и делегациям других коммунистических партий. Когда советская делегация покидала Улан-Батор, то Молотов, естественно, был среди провожающих. Однако Игнатов прошел мимо него, не подав ему руки и не попрощавшись, как со всеми другими.
Совершенно иначе относились к Молотову представители различных китайских делегаций, которые посещали Монголию. Китай выстроил в Улан-Баторе огромное здание своего посольства, рядом с которым советское казалось небольшим домиком. При всяком удобном случае китайские деятели демонстрировали свое уважение к Молотову как ближайшему ученику и соратнику Сталина.
Бывали случаи, когда Молотов проявлял и свою собственную, то есть не санкционированную Москвой, дипломатическую активность. Однако Хрущеву трудно было бы придраться к подобным действиям своего недавнего и опасного противника. Так, например, в начале 1958 года из-за разногласий между Хрущевым и Тито, стремившимся сохранить во что бы то ни стало независимость Югославии и не входить в так называемый социалистический лагерь, отношения между СССР и СФРЮ вновь ухудшились. В советской печати был подвергнут резкой критике проект программы Союза коммунистов Югославии. Прекратились поставки оборудования в Югославию по уже обусловленным кредитам. В разгар этой полемики посольство Югославии в Москве получило теплую поздравительную телеграмму, отправленную обычной почтой из советского посольства в Улан-Баторе и подписанную Молотовым.
