Потом она встретила Володю Пролетарского, который в 1938 году вернулся из китайской провинции Синьцзянь, где был в составе группы шифровальщиков, и начал осаждать её. Ее выбор был сделан, когда в апреле 1940 года умерла от менингита её дочка, которая успела полюбить "дядю Володю", звала его перед смертью, и он провел рядом с нею и убитой горем матерью последние часы её жизни...
Фамилию она оставила свою: фамилия "Пролетарская" казалась ей вычурной и искусственной. Но проблема счастливо разрешилась, когда супругов и коллег в 1942 году направили на работу в Стокгольм. Начальство решило, что "Пролетарский" звучало бы слишком воинственно для пребывания в нейтральной Швеции. И они стали Петровыми.
Путешествие вылилось в настоящий кошмар. Вначале десять недель жили в Архангельске в надежде сесть на конвой в Лондон. Но потом отправились через Тегеран, Каир и морем в Дурбан (и "по дороге" были торпедированы в Красном море), затем морем до Британии, а затем уже ночным рейсом из Абердина добрались до Стокгольма. В семимесячном путешествии Евдокия увидела много необычного и неожиданного: обилие продуктов на каирских рынках, доброе отношение на борту британского эсминца, подобравшего их в Красном море, и гостеприимство к "торпедированным русским" повсюду в Южной Африке. За четыре года пребывания в Швеции они увидели много примеров западной свободы и западного изобилия. Но ничто не поколебало их коммунистической лояльности.
Официально Владимир был дипломатом, но у него были две секретные функции - шифровальщика и офицера безопасности по работе в советской колонии. Последняя функция не долставляла ему неудобств, хотя под его надзором была и сама мадам Коллонтай, посол, уважаемая героиня революции и человек с мировой репутацией. Видно, в Москве кое-кто боялся, что эта пожилая хрупкая легенда коммунизма, теперь прикованная к инвалидному креслу, представляет какую-то угрозу.
Евдокия также была довольна своей работой секретаря в резидентуре посольства. Ей поручили даже разработку кандидата на вербовку - женщины, работавшей в шведском МИДе. В конечном итоге на вербовку та не пошла, но Евдокия была удовлетворена, что ей дали такое задание - это свидетельствовало о высоком доверии.
Но не так служебные успехи вызывали удовлетворение Петровых (он стал подполковником, она - капитаном), как счастливая атмосфера в стокгольмском посольстве благодаря тактичной и внимательной мадам Коллонтай, которая с человеческой теплотой проявляла интерес к каждому работавшему в посольстве. Петровы чувствовали себя гармоничной частью советского анклава, занимаясь нужным делом в приятной обстановке.
Позже Петров писал, что увидел в Швеции процветание и демократическую атмосферу, стократно понял фальшь советской пропаганды и бесчеловечность советской системы. Но эта же система открывала ему карьеру, давала привилегии, облекала доверием. У него не было личных причин для недовольства. Они появились позже, при других обстоятельствах, в Канберре.
Так оно и было. Прибыли они туда 5 февраля 1951 года. А до этого они вернулись - в октябре 1947 года - из Стокгольма, и три года Владимир занимался тем, что проверял лояльность моряков советских судов, ходивших в загранплавание, и членов советских делегаций, отъезжавших на Запад. В Канберре он снова был поставлен на надзор за совколонией, а также за деятельностью эмигрантов - выходцев из Прибалтики и осевших в Австралии советских граждан. Были у него и более приятные обязанности. Его сделали официальным представителем ВОКСа в Австралии (Всесоюзного общества культурных связей с заграницей. предшественника ССОДа - примеч. перев.). Благодаря этому он получал завидную привилегию ездить, более или менее по своему выбору, по штатам Австралии, распространяя пропагандистские фильмы и литературу в обществах дружбы. Самой сложной из задач была организации "нелегальной" шпионской сети - из разведчиков-"нелегалов". К тому времени, когда Петров получил это задание, он уже был назначен и.о. резидента советской разведки. Хотя это назначение, произведенное в феврале 1952 года, было временным, Петров оставался им в течение целых трех лет до момента бегства.
Жена работала бухгалтером посольства и секретарем посла, а также выполняла некоторые разведывательные задачи, как в Швеции. В основном из-за работы Владимира им не обязательно было жить в посольском доме, и они снимали маленький современный дом в фешенебельном пригороде Канберры. Поскольку это была единственная супружеская чета, хорошо говорившая по-английски, их часто приглашали в гости. Неудивительно, что им начали завидовать их коллеги. Да к тому же и деньги: оба находились на хороших постах, детей у них не было, так что это была самая процветающая пара в посольстве.
Зависть положила начало ненависти и вражде, и это явилось главным фактором, толкнувшим Петровых на разрыв. Будь у руля такая же спокойная, рассудительная и добрая личность, как мадам Коллонтай, по всей вероятности ничего и не случилось бы. А так тучи начали сгущаться через несколько месяцев после их приезда. когда Петров сбежал, с собой он принес телеграмму, датированную 6 июня 1952 года, в которой говорилось "об отсутствии такта в отношениях с сотрудниками посольства, включая самого посла," со стороны Евдокии Петровой, "что наносит ущерб её работе". это было предупреждением для обоих.
Основная угроза исходила не от посла Лифанова, который уже девять лет пробыл в Австралии и был там довольно популярен, а от его жены - второй, потому что первая, красавица-женщина, ушла от него. Евдокия Петрова хорошо одевалась, и у мадам Лифановой появились подозрения насчет красиво одетой секретарши.
Другая проблема возникла не её второй работе - бухгалтерской. Она настаивала, чтобы сотрудники платили, согласно правилам, за казенную мебель, используемую дома. Это вызвало неприязнь у посольских работников, и, хотя Евдокию поддержал приезжавший из Москвы ревизор, она осталась врагом и посла, и его жены.
Против неё пошли в атаку. Вначале появилось обвинение в том, что она надсмехается над великим Сталиным. Основанием был тот факт, что у неё на столе под стеклом наряду с портретом вождя лежала обложка из журнала с голливудской звездой и фото собаки, играющей на пианино. Этот пес - Джек, любимец мужа, - попал в ещё одну жалобу - по поводу того, что бегает по посольству.
Надежда на то, что положение изменится со сменой в 1953 году посла, не оправдались. Преследование Петровых набрало инерцию, а после Смерти Сталина оно отразило ещё и глубокую вражду между МИДом и советским разведывательным сообществом, которое после смерти Сталина переживало кризис и потрясения. Петровых обвинили в создании "пробериевской фракции" в посольстве, и такое обвинение не сулило ничего хорошего по возвращении в Москву. Сигналы об этом, как рассказал Петрову один из его друзей - шифровальщик Прудников, пошли по двум каналам - от посла в МИД и от партийного секретаря посольства - в ЦК. Петров оказался у края пропасти и, как он потом признал, перейти её его заставил "голый страх".
А тут ему подложили и мосток. Готовиться к этому начали уже через месяц-другой после приезда Петровых в Канберру. Необычная свобода передвижения "третьего секретаря" обратила на себя внимание австралийских спецслужб, и время от времени они устанавливали за ним наблюдение. К работе, поначалу чисто профилактического, "защитного" характера, они привлекли доктора Михаила Бялогузского. Он родился в Киеве 19 марта 1917 года, но оба его родителя были поляками, и в 1920 году, когда Польша стала независимой, он сбежали с Украины, пересекли границу с Польшей и обосновались в Вильне. В сентябре 1939 года провинция оказалась под русскими, потом отошла к Литве. Польский врач решил снова бежать. Британский консул организовал ему поездку к фиктивной тете в Кюрасао, и он по транссибирской магистрали под видом безработного музыканта добрался до Владивостока, оттуда перебрался в Японию и затем в Австралию, где он оказался 24 июня 1941 года - два дня спустя после нападения Германии на Россию. Гостеприимные австралийцы приняли его в медицинскую службу армии, дали возможность получить ученое звание.