Несмотря на волну критики, которая поднялась в Москве из-за романа Коллонтай, ее положение не замедлило измениться к лучшему. В мае она узнала о назначении Сурица в Турцию (позднее он стал советским послом в Париже) и поняла, что призвана сменить его. Конечно, оставленная Сурицем должность не относилась к числу высших в дипломатической иерархии, поскольку в компетенцию занимавшего ее лица входили в основном торговые отношения. В то же время Коллонтай приложила все усилия к тому, чтобы повысить значимость этого поста. Сверившись с телефонным справочником норвежской столицы, она обнаружила, что в нем по-прежнему упоминается посольство Российской империи. Она потребовала отказаться от упоминаний об этой структуре, всячески подчеркивая значение торгового представительства.
Постановление Политбюро ЦК РКП(б) о назначении А. М. Коллонтай полпредом СССР в Норвегии. 3 мая 1923. [РГАСПИ. Ф. 17. Оп. 163. Д. 332. Л. 11]
В мае назначение Коллонтай вызвало скандал, поразивший ее. Хотя Александра завязывала и восстанавливала отношения с норвежскими левыми радикалами, представителями профсоюзов, женщинами-социалистками, вместе с которыми она еще в 1915 году организовывала в Норвегии мероприятия по случаю Международного женского дня, в первую очередь она занималась писательским трудом. Поэтому ее сильно удивило появление манифестантов, возмущенных ее назначением. Незнакомые ей норвежцы распространяли о ней позорные слухи. Особенно о ее личной жизни, которая описывалась как образец порочности. Поговаривали, что ее подлинная, секретная миссия заключалась в том, чтобы подорвать мораль в Норвегии. Ее малопривлекательный облик — Коллонтай изображали одетой, как мужчина, что в ту эпоху порицалось, употребляющей алкоголь, громко говорящей и дымящей как паровоз — был призван показать, сколь ужасную жизнь она ведет. Картину дополняли причастность к преступлениям революционного времени и выступления за «национализацию» женщин и детей.
Ошеломленная таким потоком злословия, Коллонтай, тем не менее, решила его игнорировать и невозмутимо исполнить то, что полагалось ей по должности. Торгпредство в первую очередь отвечало за торговлю между Норвегией и Россией: продукты норвежского рыболовецкого промысла обменивались на русскую пшеницу. Коллонтай сосредоточила внимание на рыбаках и их улове — сельди, которой кишели норвежские воды. Ее усилия увенчались успехом, когда она заключила соглашение о покупке Россией соленой сельди и трески у норвежцев по цене, одобренной после долгих переговоров обеими сторонами. Самым важным было то, что это соглашение открывало норвежским рыбакам русский рынок. Впоследствии Коллонтай успешно провела второй, не менее сложный, раунд переговоров, касавшихся контроля и ограничения деятельности норвежцев в русских водах.
Воспользовавшись этими успехами, Александра Коллонтай решила покончить с нападками, жертвой которых она в тот период стала в собственной стране.
Помимо ядовитых упреков в ее адрес со стороны Полины Виноградской, у Коллонтай появился еще более серьезный повод для беспокойства. «Правда» регулярно публиковала статьи, подписанные А. М. К. В этих статьях в вульгарном виде представлялись размышления Коллонтай о любви и отношениях полов. Тогда ей приходило из России много возмущенных писем («Правда» утверждала, будто получает те же самые письма), в которых эти размышления назывались непристойными, опасными для общества, склоняющими молодежь к разврату. Коллонтай обвиняли в том, что она совершенно противоречит идеям партии и представляет собой угрозу для общества. По поводу статей, подписанных инициалами А. М. К., Коллонтай направила в «Правду» множество писем с требованием, чтобы газета разобралась с путаницей, возникающей из-за этих инициалов, и подтвердила, что редакция не является автором этих статей. Коллонтай даже обратилась к Сталину с просьбой вмешаться. Ничто не помогало.