Фамилию она оставила свою: фамилия "Пролетарская" казалась ей вычурной и искусственной. Но проблема счастливо разрешилась, когда супругов и коллег в 1942 году направили на работу в Стокгольм. Начальство решило, что "Пролетарский" звучало бы слишком воинственно для пребывания в нейтральной Швеции. И они стали Петровыми.
Путешествие вылилось в настоящий кошмар. Вначале десять недель жили в Архангельске в надежде сесть на конвой в Лондон. Но потом отправились через Тегеран, Каир и морем в Дурбан (и "по дороге" были торпедированы в Красном море), затем морем до Британии, а затем уже ночным рейсом из Абердина добрались до Стокгольма. В семимесячном путешествии Евдокия увидела много необычного и неожиданного: обилие продуктов на каирских рынках, доброе отношение на борту британского эсминца, подобравшего их в Красном море, и гостеприимство к "торпедированным русским" повсюду в Южной Африке. За четыре года пребывания в Швеции они увидели много примеров западной свободы и западного изобилия. Но ничто не поколебало их коммунистической лояльности.
Официально Владимир был дипломатом, но у него были две секретные функции - шифровальщика и офицера безопасности по работе в советской колонии. Последняя функция не долставляла ему неудобств, хотя под его надзором была и сама мадам Коллонтай, посол, уважаемая героиня революции и человек с мировой репутацией. Видно, в Москве кое-кто боялся, что эта пожилая хрупкая легенда коммунизма, теперь прикованная к инвалидному креслу, представляет какую-то угрозу.
Евдокия также была довольна своей работой секретаря в резидентуре посольства. Ей поручили даже разработку кандидата на вербовку - женщины, работавшей в шведском МИДе. В конечном итоге на вербовку та не пошла, но Евдокия была удовлетворена, что ей дали такое задание - это свидетельствовало о высоком доверии.
Но не так служебные успехи вызывали удовлетворение Петровых (он стал подполковником, она - капитаном), как счастливая атмосфера в стокгольмском посольстве благодаря тактичной и внимательной мадам Коллонтай, которая с человеческой теплотой проявляла интерес к каждому работавшему в посольстве. Петровы чувствовали себя гармоничной частью советского анклава, занимаясь нужным делом в приятной обстановке.
Позже Петров писал, что увидел в Швеции процветание и демократическую атмосферу, стократно понял фальшь советской пропаганды и бесчеловечность советской системы. Но эта же система открывала ему карьеру, давала привилегии, облекала доверием. У него не было личных причин для недовольства. Они появились позже, при других обстоятельствах, в Канберре.