В этой связи Совет Народных Комиссаров просит дружественные власти, равно как и каждого, кого это касается, и приказывает всем российским военным и гражданским властям свободно пропускать всюду Александру КОЛЛОНТАЙ и обеспечить ей всю необходимую помощь". Ход путешествия отражен в дневнике Александры Михайловны:
"10 февраля. Нервирует, что вопрос о поездке делегации все еще висит в воздухе. Я сегодня настаивала на окончательном решении. Нельзя работать, если ждешь, что тебя завтра сорвут с места. Говорят: не установлен маршрут, неясно, можно ли пробраться еще через Финляндию? Белые теснят красных с северо-запада. Сегодня есть вести, что побережье на север от Або — уже в руках белых. Немцы держат курс на Финляндию. Ленин вызывал Павла Ефимовича (Дыбенко. — Б.С.), чтобы посоветоваться о судьбе Аландских островов и подкреплении нашего там гарнизона…
13 февраля. Владимир Ильич был недоволен, что мы еще не выехали, и отдал распоряжение, чтобы немедленно достали визы и прочее… Он допускает мысль, что мы окажемся отрезанными от России немецким фронтом и что с нами тогда не станут церемониться. Пошутил, что попасть в шведскую тюрьму для меня не будет "сюрпризом". Он не думает, что нам удастся пробраться в Англию, но в Скандинавии мы будем полезны, главное по части разоблачений клеветы и связи с рабочими…"
Делегация отбыла в Европу вечером 18 февраля 1918 года, несмотря на то что 10 февраля были прерваны мирные переговоры в Брест-Литовске, которые вел Троцкий. В день отъезда делегации ЦК принял ультиматум Ленина о немедленном заключении мира на любых условиях. Коллонтай проголосовала против и сразу после заседания отправилась на вокзал.
В Финляндии, через которую они ехали, к власти при поддержке расквартированных в стране русских войск пришли левые социал-демократы, симпатизировавшие большевикам. Александра записала в дневнике: "Опять Гельсингфорс, милый Гельсингфорс, где всегда пребывают силы и сразу набираешься бодрости. Нас, делегацию ЦИК, отправляемую в Скандинавию, Англию и Францию с факелом революции, завезли на нашем экстренном поезде сюда вместо того, чтобы прямо <…> в Стокгольм. <…> Гельсингфорс в наших руках. Живем в гостиницах, ревизованных нашими… По коридорам [разгуливают] красавцы — молодые красногвардейцы. "Частная" публика исчезла. В Сеймовом Доме [тоже] другой облик: исчезли депутаты других партий, на лестницах, в вестибюлях красногвардейцы вооруженные, в кулуарах все наша, партийная публика. <…> Вечером город вымирает. Ни одного пешехода. Всюду красногвардейцы арестовывают всех, кто не имеет специального удостоверения от Красной гвардии <…>. Наши, русские, организовали митинг. <…> Аудитория исключительно матросская. Встретили с холодком. Долго держался лед — ни хлопка. Только к концу разогрели аудиторию, поднялось настроение, и провожали уже тепло, но далеко не так, как до октябрьских дней…
Где мой Павел? <…> Как я люблю в нем сочетание крепкой воли и беспощадности, заставляющее видеть в нем "жестокого, страшного Дыбенко", и страстно трепещущей нежности — это то, что я так в нем полюбила. Это то, что заставило меня без единой минуты колебания сказать себе: да, я хочу быть женой Павлуши… Много вероятия, что именно с Павлушей осуществима та высшая гармония сочетание свободы и страстно"! любовной близости, которая дает двойную устойчивость и силу для борьбы. Павлуша вернул мне утраченную веру в то, что есть разница между мужской похотью и любовью. В нем, в его отношении, в его страстно нежной ласке нет ни одного ранящего, оскорбляющего женщину штриха. Похоть — зверь, <…> благоговейная страсть — нежность. Есть часы долгих ласк, поцелуев без обязательного финала.
<…> Это человек, у которого преобладают не интеллект, а душа, сердце, воля, энергия. <…> Я верю в Павлушу и его звезду. Он — Орел".
Коллонтай предстояло выполнить еще одну задачу: в Гельсингфорсе надо было побывать на кораблях и убедить моряков в необходимости роспуска Центробалта. "Настроение у матросов возбужденное, — отметила в дневнике Александра. ~ С Измайловым (комиссаром флота. — Б.С.) — конфликты. Историческая, геройская роль Центробалта кончена. Он становится помехой. Говорят — "анархическое настроение умов" надо пресечь в корне и т. д. Центробалт станет лишь страничкой прошлого… Грустно-Живописное заседание в огромной кают-компании "Штандарта". Публика задета, заинтересована, возбуждена. Лица серьезные, внимательные. Один председатель притворяется бесстрастным и невозмутимым, а то — не сдержишь их. Горячая матросня. Речи, речи и речи… Поток, водопад… Отвечают — центробалтщики. Горячатся. Не хотят "полного роспуска"… Из-за резолюции — война, конечно, словесная. Но может дойти и до большего… Настроения у ребят, что называется, "подъемные"… С немцем там можете мириться, а вот насчет комиссаров флота — тут "мы себя отстоим"".