Состав делегации — смешанный: большевики и их союзники левые эсеры. От социалистов-революционеров: члены президиума ЦИКа Марк Андреевич Натансон (ему было 70 лет, и с ним поехала жена) и Алексей Михайлович Устинов (дворянин и родственник Столыпина). От большевиков: Коллонтай и кандидат в члены ЦК Ян Антонович Берзин (Зиемелис), будущий секретарь Исполкома Коминтерна, полпред в Финляндии и Австрии (в 1938-м его расстреляют).
Александра Михайловна взяла себе в помощь члена коллегии Наркомата государственного призрения Алексея Петровича Цветкова, рабочего, красногвардейца, участника взятия Зимнего дворца.
Секретарем поехала Евгения Григорович. «Самоотверженное существо, — характеризовала ее Коллонтай. — Если надо для революции, не задумаясь, пойдет хоть по битому стеклу. Еще очень юная, по-юному «нетерпимая» и «принципиальная». Смелая и решительная». В качестве охраны — революционные матросы.
Коллонтай как наркома утвердили главой делегации.
— Вы ведь «язычница», — сказал ей Ленин, — сумеете столковаться на разных языках. Притом вы — нарком, это придает делегации официальный характер.
«Натансон, — записала в дневнике Александра Михайловна, — в сущности, хороший старик. В нем много от народовольцев, большая «принципиальность», очень много юности и пылкости души, стойкость человека, привыкшего побеждать трудности жизни и стыдящегося отступать перед жертвами и опасностями. Но тело дряхлеет. Приходится думать о диете, иметь под рукой аптечку, кутаться. Жена его — «верный оруженосец»… В часы опасности я любовалась Натансонами. Ведь старички же оба. Но полное спокойствие, самообладание, выдержка».
Зинаида Гиппиус 31 января 1918 года отметила в дневнике с присущей ей «доброжелательностью»: «Натансон с Коллонтайкой уезжают за границу. Хоть бы навек!»
Решили, что делегация посетит Швецию, Норвегию, Англию, Францию и США. Получили въездные визы во все эти страны. Это была первая советская зарубежная делегация (ее историю подробно рассказала кандидат исторических наук Ирина Дажина в журнале «Исторический архив», № 3 за 2008 год).
Александра Коллонтай записала в дневнике: «4 февраля 1918 года. Я. М. (т. Свердлов) сказал, что паспорта готовы и что сейчас задержка только за техническими мелочами. Он думает, что поездка наша может продлиться месяца полтора-два. Больше, если попадем в Соединенные Штаты…
10 февраля. Нервирует, что вопрос о поездке делегации всё еще висит в воздухе. Я сегодня настаивала на окончательном решении. Нельзя работать, если ждешь, что тебя завтра сорвут с места. Говорят: не установлен маршрут, не ясно, можно ли пробраться еще через Финляндию? Белые теснят красных с северо-запада. Сегодня есть вести, что побережье на север от Або — уже в руках белых. Немцы держат курс на Финляндию. Ленин вызывал Павла Ефимовича (Дыбенко), чтобы посоветоваться о судьбе Аландских островов и подкреплении нашего там гарнизона…