Первое время Коллонтай не представляла себе иного способа ухода от своих проблем, кроме бегства. Ее привлекала Одесса, где находился Дыбенко. Партия скорее предоставила ей отпуск, чем отправила в командировку, и Коллонтай тронулась в путь. В Одессе она прожила два месяца, занимаясь в отсутствие деятельности писательством и мало видясь с Дыбенко. Тогда же он разыграл перед ней нелепую сценку, которая в итоге отдалила Коллонтай от непостоянного любовника: после одной из их бесконечных ссор он совершил попытку самоубийства, больше похожую на симуляцию, но всего лишь ранил себя в ногу. Для Александры это было уже чересчур, она отчаянно искала способ покончить с историей любви, в которой любовь уже умерла, предварительно запятнав ее репутацию.
Как ее осенило написать Сталину? Этот вопрос до сих пор остается без ответа. Записные книжки Александры хранят молчание. Сталин не входил в число ее знакомых. Ранее он являлся одним из членов коминтерновской комиссии по расследованию, которая вынесла обвинительный приговор «рабочей оппозиции». Однако с начала 1922 года Сталин занимал вновь учрежденную должность генерального секретаря ЦК партии, и никто тогда еще не знал, какие полномочия и власть таила в себе эта должность. Александра Коллонтай обратилась к Сталину с письменной просьбой дать ей какое-нибудь задание или должность, которые позволили бы ей быть полезной для партии. Эта скромная просьба вырвалась у нее в минуту смятения подобно тому, как бросают бутылку в море. Она изложила Сталину свои проблемы и попросила у него, ссылаясь на свой опыт и знание иностранных языков, назначить ее на любую должность неважно в какой стране, ближней или дальней, либо принять на работу в ТАСС.
К ее большому удивлению, ответ пришел скоро. Телеграмма (явный признак интереса, проявленного к ее просьбе) предписывала ей возвращаться в Москву, где Народный комиссариат по иностранным делам намеревался предложить ей дипломатический пост. Это исключительно хорошее предложение, так как карьера дипломата в ту эпоху еще была закрыта для женщин, к тому же Россия тогда едва приступила к возобновлению международных связей, которые она резко оборвала в 1917 году. Наконец, можно вообразить, что идея предложить должность посла Александре Коллонтай не встретила благосклонности в ЦК. Но в столь закрытом дипломатическом мире у Коллонтай имелся близкий друг — Георгий Чичерин, который ее отстоял. В период заключения Брест-Литовского мира Чичерин сменил Троцкого в качестве главы внешнеполитического ведомства, и в 1922 году он вместе с Максимом Литвиновым совместно руководил российской внешней политикой. Чичерин являлся очень авторитетной фигурой, что сыграло на руку Александре Коллонтай.
Постановление Оргбюро ЦК РКП(б) о назначении А. М. Коллонтай советником представителя РСФСР в Канаде. 16 августа 1922. [РГАСПИ. Ф. 17. Оп. 112. Д. 362. Л. 270]
Сталин поддержал идею назначить Коллонтай на должность посла, но еще предстояло найти страну, которая согласилась бы ее принять. Ее репутация активной большевички была известна за пределами страны, а ее образ вовсе не соответствовал представлениям о дипломате, не говоря уже о том, что женщины в дипломатических кругах не приветствовались. Канада, с которой консультировались по этому поводу, отказалась рассматривать столь необычную кандидатуру. После долгих переговоров Норвегия в сентябре 1922 года выразила готовность принять ее, но не на должность посла России, которого в Норвегии к тому же не существовало (на такой уровень отношения между двумя странами на тот момент еще не вышли), а в торговое представительство. Александра Коллонтай соглашалась на любое предложение, связанное с внешнеполитической деятельностью, и Норвегию знала. В течение последующих месяцев она готовилась к этой новой жизни, изучая дипломатический протокол и цели внешней политики своего государства.
Коллонтай могла быть признательна Сталину, который выслушал ее сетования и откликнулся на просьбу. С тех пор их отношения развивались столь же непринужденно, как и начались. Почему же Сталин поддержал ее, хотя она стала в партии изгоем, заслужившим сильное неодобрение самого Ленина? Ничто не позволяет ответить на этот вопрос, но можно полагать, что Сталин, только что обосновавшийся в генеральном секретариате, воспользовался шансом и включил в круг преданных ему лиц такую сильную и интеллектуально одаренную личность, как Александра Коллонтай. В час, когда начиналось незаметное восхождение Сталина, никого тогда в партии не беспокоившее, он, оказывая покровительство Коллонтай, мог поддаться искушению заполучить верного союзника на будущее. Как показали последующие события, он был прав.