Лето 1922 года для А. М. Коллонтай, по ее собственному признанию, было летом мучительных раздумий. Находясь в Одессе, А. М. Коллонтай написала большое письмо в ЦК Сталину, в котором рассказала обо всем пережитом, о том, что она поняла и глубоко прочувствовала свои ошибки и разорвала все нити, связывающие ее с «оппозицией». В заключение письма попросила назначить ее на новую работу: может быть, на Дальний Восток или в одно из полпредств Советской Республики за границей. Вскоре пришел телеграфный ответ. В телеграмме говорилось: «Партия решила назначить вас на ответственный дипломатический пост за границей. Немедленно возвращайтесь в Москву». Так Коллонтай стала дипломатом — первой в мире женщиной-дипломатом.
13 ноября 1922 года по Народному комиссариату иностранных дел был издан приказ за подписью члена коллегии Ганецкого и управляющего делами Канторовича, в его параграфе третьем говорилось: «По заграничным представительствам РСФСР. По полномочному представительству РСФСР в Норвегии назначается: Коллонтай Александра Михайловна — на должность советника с 4 октября с. г.». 9 октября 1922 года она выехала в Норвегию.
Перед отъездом А. М. Коллонтай побывала у наркома иностранных дел Г. В. Печерина. Указания Георгия Васильевича были четкими и ясными: суть их сводилась к принципиальным установкам партии и лично В. И. Ленина: «Работать для того, чтобы установить нормальные дипломатические отношения между Советской Социалистической Республикой и королевством Норвегии. У нас, — говорил Чичерин, — уже имеется с Норвегией очень неплохой торговый договор, заключенный в 1921 году. Но это лишь признание нас де-факто. Надо добиться обоюдного признания де-юре. Раз нам так скоро дали ответ на наш запрос об агремане для вас, значит, у вас имеются шансы наладить добрососедские с Норвегией отношения. Оставляя вопрос о том, что вы женщина, у вас имеются налицо многие преимущества, которых нет у наших молодых советских дипломатов, посылаемых заграницу. Хотя бы ваше доскональное знание пяти иностранных языков. Правила этикета вам не чужды, да и обстановка буржуазных стран вам не новость. Вы сумеете использовать эти преимущества, чтобы выполнить задания Наркоминдела с вашей обычной точностью». Напутствуя А. М. Коллонтай, Г. В. Чичерин в заключение сказал: «Чтобы быть хорошим дипломатом, надо не только в совершенстве знать язык, где вы аккредитованы, но и изучать досконально психологию данного народа, знакомиться с литературой, беседовать с обывателями. Это помогает».
Во всех странах, где бы она ни находилась в качестве дипломата — в Норвегии, Швеции, Мексике, — или на заседании Ассамблеи Лиги Наций А. М. Коллонтай проводила в жизнь ленинские идеи мира, укрепления дружбы между народами. «Советская дипломатия с самого начала своего существования ставила себе прямые, ясные цели, которых нечего было скрывать ни от своего народа, ни от трудящихся других стран. Поэтому для нас, полпредов, — писала она, — не было необходимости прибегать ко всякого рода буржуазным уловкам дипломатической практики, тайным договорам, секретному обмену обещаниями, идущими вразрез с принципиальной открытой политикой и, разумеется, в ущерб самому народу. Те атрибуты дипломатии, которыми прославились в свое время Меттернихи и Талейраны, чужды были нашей политике. В момент своего провозглашения Советская власть открыто обратилась к народам с предложением закончить мировую бойню и заключить между народами справедливый мир. С тех пор неизменной основной задачей нашей политики явилось укрепление мира между народами».
В то нелегкое для Советской страны время огромное значение имела деятельность советских посланников мира по установлению торговых и экономических отношений СССР со страной пребывания, а также работа по разъяснению общественности за рубежом «что такое СССР, каковы его задачи», по укреплению дружбы широких масс буржуазных стран с советскими трудящимися.
Появление А. М. Коллонтай в норвежской столице было сразу замечено буржуазной печатью. Поначалу она изображала ее как «кровожадную большевичку». Полосы газет посвящались ее туалетам, будто бы вывезенным из Парижа. Но прошло немного времени, и не имевшая почвы под ногами клевета постепенно рассеялась.