После вывода из состава ЦК КПСС Молотова назначили послом в Монголии. Для бывшего главы МИДа это было серьезным унижением. В свое время он знал еще Чой-балсана, который был, по его словам, «малокультурный, но преданный СССР человек». Поэтому по его рекомендации после смерти Чойбалсана ставка была сделана на Це-денбала, хорошие отношения с которым сохранились и в дальнейшем, что, очевидно, повлияло на выбор места ссылки для Вячеслава Михайловича. Позже Молотов рассказывал о Цеденбале Чуеву:
«Он к нам хорошо относится... Они только по-русски, по-монгольски не говорят... Жена у него рязанская. Бесцеремонная баба такая (тем не менее Жемчужина с ней дружила.
Всем хорош был русофил Цеденбал, одним лишь плох — позаимствовал у русских также и пристрастие к русской водке. А еще в состоянии подпития Цеденбал любил говаривать членам монгольского Политбюро: «Я могу каждого из вас застрелить», что было святой, истинной правдой. Чойбалсан, кстати, тоже не дурак был по части выпивки.
Интересно, что немало тяжелых алкоголиков было и среди поставленных после войны лидеров стран Восточной Европы, в укреплении которых у власти Вячеслав Михайлович сыграл важную роль, — Готвальд, Берут... Хотя решал все вопросы, в том числе по персоналиям, конечно же Сталин. То ли алкоголик скорее мог смириться с положением безропотного советского сателлита, то ли Сталин считал, что полезно иметь у власти в «странах народной
демократии» людей ущербных, так как на них легче будет воздействовать.
Как известно, в Монголии Молотов вел себя чересчур вольно и даже позволял себе критику решений Пленума ЦК. Кроме того, Хрущев, скорее всего, опасался, что Вячеслав Михайлович может установить какие-то несанкционированные контакты с руководством монгольских коммунистов, вполне сталинистским по духу, а через них, чем черт не шутит, и с китайцами — наиболее резкими критиками решений XX съезда. Поэтому Молотова предпочли перевести в Европу на абсолютно декоративный пост.
5 сентября 1960 года Молотова назначили Постоянным представителем СССР при Международном агентстве по атомной энергии в Вене.
Сам Вячеслав Михайлович вспоминал об этом: