21 ноября 1926 года океанский лайнер «Lafayette» покинул французский порт Сен-Назер и взял курс на запад.

Когда после недельного плавания пароход пришвартовался в Гаване, все пассажиры сошли на берег, и только Александре кубинские власти не дали визы на том основании, что иммиграционные законы страны запрещают одиноким женщинам без спутников ступать на землю острова.

Узнав об этом нелепом решении властей, Александра от обиды расплакалась. Успокоила её Пиночка Покровская, её секретарша.

— Александра Михайловна, не расстраивайтесь, — говорила Пина, вытирая ей слёзы. — Если на свете до сих пор существуют законы, дискриминирующие нас, женщин, значит, надо найти в себе силы, чтобы бороться за их отмену.

Александра улыбнулась сквозь слёзы и поцеловала Пину.

7 декабря 1926 года «Lafayette» прибыл в Веракрус, самый крупный порт Мексики.

Возле ворот порта выстроилась красочная толпа. Темнолицые женщины в ситцевых хитонах, мужчины в сомбреро. В толпе выделялась красивая фигура высокого ярко-чёрного негра, машущего кому-то красным платком. Он подошёл к Александре, крепко пожал ей руку и начал быстро говорить по-английски. «Мексиканские рабочие, — сказал он, — приветствуют посла из Советской страны, страны великого человека Ленина». Негр попросил Александру произнести речь. Она объяснила, что без разрешения министерства иностранных дел Мексики дипломат не имеет права выступать с публичными заявлениями. Тогда негр попытался поднять Александру на руки, но резкий свисток полицейского остановил его.

От Веракруса до мексиканской столицы добирались поездом. Железная дорога поднималась в гору, оставляя внизу банановые рощи, эвкалиптовые перелески, кактусовые поля, среди которых мелькали живописные всадники в громадных сомбреро. Затем показались поля агав, и вдруг на высоком плато (2400 метров над уровнем моря) возник роскошный город дворцов и вилл, окружённый мрачной лепниной? индейских лачуг и хижин.

На ярко освещённом перроне Мехико Александру вновь встречала толпа людей с красными флагами и плакатами. Слышались громкие выкрики и приветствия по-русски и по-испански: «Вива Советская Россия!», «Вива компаньера Коллонтай!»

Через три недели, в канун Рождества, в огромном, украшенном дорогими гобеленами, парадном зале президентского дворца состоялось вручение верительных грамот. В Мексике эта дипломатическая процедура проходит очень пышно: на ней присутствуют все члены правительства, а также депутаты парламента, общественные деятели и журналисты. Едва Александра закончила читать своё заявление, как президент Кальес — начинающий полнеть мужчина средних лет, с гладкими блестящими волосами на прямой пробор, — тотчас же сам пододвинул ей стул рядом со своим большим президентским креслом и вручил советскому полпреду огромный букет фиалок.

Все присутствующие были поражены такой галантностью: считалось, что президент не отличается любезностью. Наутро газеты отметили этот факт, а также строгость и элегантность наряда первой женщины-дипломата: на ней была маленькая чёрная шёлковая шляпка, в которой она оставалась до конца приёма, чёрное шёлковое, отороченное мехом платье, белые лайковые перчатки и чёрные лаковые туфли.

Дипломатический успех Коллонтай вызвал сенсацию не только в Мексике, но и во всей Латинской Америке. Женщин континента всколыхнула весть о том, что такую великую державу, как Советский Союз, представляет их сестра. Александру радовало, что её назначение на новый пост явилось толчком для развития женского движения в Латинской Америке. «Я должна доказать, что женщина может быть дипломатом не хуже, а порой и лучше мужчины. Моё назначение на новый пост утверждает нас, женщин, на этой работе, право наше и в этой области труда», — писала она в своём дневнике 1 января 1927 года.

Однако не всё было радостно в трудной работе женщины-дипломата. Печать и дипломатия США пытались убедить мексиканскую общественность, что советское полпредство в Мехико является очагом коммунистической пропаганды и что «жестокую и аморальную особу» Коллонтай Советское правительство прислало с особым заданием — насадить коммунизм по всему Американскому континенту. Необходима была большая выдержка, чтобы, невзирая на все эти выдумки, спокойно и целенаправленно развивать с Мексикой добрососедские отношения, знакомить народ этой страны с достижениями советской культуры.

Александра организовала показ нового советского фильма «Бухта смерти», поставленного режиссёром Абрамом Роомом по сценарию Виктора Шкловского. В картине рассказывалось о революционной агитации большевиков среди моряков военно-морского флота в годы царизма. Фильм завоевал признание мексиканской общественности, и его купили многие прокатные фирмы. Однако и это далёкое от политики событие вызвало ажиотаж реакционных кругов. Владелец одного из кинотеатров, где демонстрировался фильм, был арестован за распространение коммунистической пропаганды. Его освободили только благодаря вмешательству Александры.