Ссылку она отбывала в Казахстане, в Кустанае. Полина начала пить, но сумела побороть пагубную привычку. Позже она рассказывала дочери, что в тюрьме необходимы три вещи: быть чистой; иметь хлеб, чтобы не умереть с голода; есть лук, чтобы не болеть. По иронии судьбы в ссылке она подружилась с несколькими сосланными много лет назад в Казахстан кулаками. Эти невинные крестьяне, которых она вместе с мужем так хотела ликвидировать как класс, оказались добрыми людьми и спасли ей жизнь.
Полина никогда не переставала любить Вячеслава Михайловича. «Мы не виделись четыре года, – писала она из Кустаная. – В моей странной и ужасной жизни пролетели четыре вечности. Только мысль о тебе и о том, что тебе могут понадобиться остатки моей измученной души и вся моя огромная любовь к тебе, заставляет меня продолжать жить». Молотов тоже продолжал любить жену. Ужинал он сейчас в одиночестве, но каждый вечер просил служанку накрывать и на нее. Вячеслав Михайлович понимал, что Полина страдает из-за него.
Сталин исключил Молотова из высшего эшелона власти. Анастасу Микояну вождь еще доверял. По крайней мере настолько, что послал этого армянина с безукоризненными манерами в секретную командировку в Китай. Микоян должен был оценить Мао Цзэдуна. Председатель Мао тогда как раз заканчивал завоевание всего Китая.
Гражданская война в Стране драконов близилась к концу. Сталин допустил очередную ошибку и теперь изумленно наблюдал, как у него на глазах разваливается режим Чана Кайши. До 1948 года успехи Мао Цзэдуна никак не входили в сталинскую политику партнерства с Западом, но начавшаяся холодная война заставила его пересмотреть позицию Советского Союза. Сейчас генсек видел в Мао потенциального союзника, хотя и говорил Берии, что Председатель Мао – «маргариновый» марксист.
31 января 1949 года в обстановке строжайшей секретности Микоян прибыл в штаб Мао Цзэдуна в провинции Хубэй. Там он встретился с Председателем Мао и Чжоу Эньлаем и вручил им подарки от Сталина. Кроме того, армянин передал Мао Цзэдуну, что американец, находившийся при его дворе, является шпионом и должен быть арестован. Сталин («товарищ Филиппов») поддерживал связь с Микояном («товарищем Андреевым») через Теребина, доктора главного китайского коммуниста и по совместительству шифровальщика.
Поездка Микояна прошла успешно. Анастас признавался, что надеялся отдохнуть от ночного образа жизни Сталина, но с ужасом узнал, что Мао тоже работает по ночам.
Анастас Иванович вернулся в Москву с чувством выполненного долга, однако в столице его ждали плохие новости. Сталин снял его и Молотова с постов министров внешней торговли и иностранных дел соответственно. Правда, оба остались заместителями премьера.