Взамен они получили работу.

Александра Шляпникова убрали из Москвы — в начале 1927 года назначили представителем Металлоимпорта в Берлин. Сергея Медведева утвердили председателем Всесоюзного синдиката цветной металлопромышленности.

А Коллонтай ждала дальняя дорога. Из Германии она написала Сталину: «Завтра покидаю Берлин, чтобы через два дня отплыть в Мексику… Перед отъездом хочется послать Вам самый искренний мой привет. Пусть этот привет будет знаком моего искреннего и теплого к Вам товарищеского отношения.

Из Мексики напишу. Только уж очень, очень это далеко! Оторванно…»

Двадцать первого ноября 1926 года она села во Франции на пароход «Лафайет», который взял курс на Кубу, а оттуда пошел в Мексику. «Наша плавучая тюрьма, — обреченно писала Коллонтай, — я всегда себя чувствую пленником на пароходе».

Двадцать седьмого ноября писала своему недавнему подчиненному Владимиру Максимилиановичу Андерсону: «Жестоко было послать меня одну в столь далекие страны: совсем иначе путешествовалось бы, чувствовалось бы, если бы на этом же пароходе ехали и Вы с Валентиной Андреевной. Пин-на Васильевна всё время лежит, я по сравнению с ней «морской волк»… Не думайте, дорогой Владимир Максимилианович, что я «сложила оружие», что я не буду добиваться того, чтобы и Вы по моим следам переплыли океан… Но этот «нажим» я смогу лишь сделать оттуда, о чем и условилась с людьми из высокого учреждения».

Владимир Андерсон работал под началом Коллонтай первым секретарем полпредства в Норвегии (Валентина Андреевна — его жена). Но Александре Михайловне не удалось добиться его перевода в Мехико. Андерсона перевели в Турцию.

С Коллонтай поехала ее личный секретарь Пинна Васильевна Прокофьева:

«В руках Пинны Васильевны неизменная сумка с самым драгоценным нашим багажом — новым шифром. Пинна Васильевна не выпускает сумку из рук, сидит на ней за столом, обедая, и ночью спит на ней. Пинна поговорила со знакомыми пассажирами и скрылась. Прошло довольно много времени. Пинна не показывалась. Пошла ее искать. Ее нигде нет.

Меня это начало беспокоить. Ведь у Пинны в сумке новый шифр. Что если на нее напали, отняли сумку и сбросили Пинну в море? Прошел час, два, почти три — Пинны всё нет… Я пошла к помощнику капитана, прося содействия. Он поднял на ноги служащих, и по всему судну пошли поиски. До трюма включительно. Целая паника… И в тот момент, когда я хотела убежать в каюту, чтобы отдаться приступу отчаяния, появляется Пинна под руку с помощником капитана, прижимая к сердцу драгоценную сумку.

— Пинна, Пинна, где же вы были все эти часы?

— Где я была? Да просто у парикмахера, делала перманент, готовилась к Мексике!»

Шестнадцатого декабря Коллонтай добралась до Мехико-сити. Мексика первой на латиноамериканском континенте — 4 августа 1924 года — установила дипломатические отношения с Советским Союзом.

Попытки возобновить отношения предпринимались и ранее. Мексика — единственная латиноамериканская страна, которая после большевистской революции не разорвала отношения с Россией, а лишь их приостановила.

В апреле 1919 года Ленин назначил первым генеральным консулом РСФСР в Мексике Михаила Марковича Бородина (Грузенберга). В октябре 1919 года Бородин прибыл в Мексику, ему удалось встретиться с руководителями государства и видными политиками, но не добиться официального признания советской власти.