Когда Петров не появился в посольстве ни в понедельник, ни во вторник, начались поиски, а жену перевезли в посольство и там она на протяжении нескольких дней, пока прояснялась обстановка, находилась на положении пленницы. Доведенная до отчаяния, он попыталась повеситься в комнате заточения, но крюк, к её счастью, не выдержал. И вот 13 апреля австралийское радио передало заявление премьер-министра Роберта Мензиса, что "Владимир Михайлович Петров, третий секретарь советского посольства в Канберре, попросил и получил политическое убежище". Жена не поверила и подумала, что его умыкнули силой.
Евдокия получила послание от мужа с просьбой встретиться - через полмесяца после того как оно было написано. Ей продиктовали ответ: "Я не могу встретиться с тобой, так как боюсь попасть в ловушку". И почти верила в это. 19 апреля, в день намеченного отлета в Москву, она в душе хотела улететь. Она считала, что Владимира нет в живых, а дома ждали мать и сестра. Сопровождать её прилетели два "дипкурьера", Жарков и Карпинский, а им был придан ещё и дипломат - второй секретарь Кислицын. В Москве учли все, кроме одного - давления общественного мнения и свободной прессы в свободной стране.
Началось с толпы сочувствующих и дотошных репортеров, собравшихся у посольства, чтобы увидеть её выход. Когда компания после четырехчасовой поездки прибыла в сиднейский аэропорт, там собралось множество людей, взволнованных радиосообщениями, они окружили автомобиль. Один человек заглянул в машину и спросил: "Миссис Петрова, не хотели бы вы сделать заявление? Вы хотите вернуться в Россию или остаться здесь?" Но и теперь она не сделала никакой попытки освободиться. Ее провели к самолету. Пока процессия следовала сквозь толпу, ей кричали: "Останьтесь, иначе вам смерть или лагерь!" Когда самолет взлетел и делал вираж над огнями Сиднея, она мысленно попрощалась с мужем. А муж был внизу. Его привезли в аэропорт: а вдруг выпадет шанс поговорить с ней.
Власти предприняли и другой шаг. Командира самолета проинструктировали, чтобы он выяснил её намерения. Миловидной стюардессе удалось пару-тройку раз спросить Евдокию о её видах на будущее. Евдокия сказала, что хочет видеть мужа и что курьеры при оружии. Эту информацию получил по радио полковник Спрей, генеральный директор Службы безопасности Австралии, поддерживавший контакт из Канберры с самолетом, державшим в ночи курс на север.
Развязка наступила перед рассветом 20 апреля, когда авиалайнер приземлился в Дарвине, последнем пункте посадки на австралийской территории. Здесь не было никакой толпы, никаких фоторепортеров, в свете аэродромных огней появилась только группа серых фигур на бетонном покрытии аэродрома. Один из группы поднялся на борт и представился как "мистер Лейдин, представитель австралийского правительства". Он прямо спросил Евдокию именем правительства, хочет ли она политического убежища. Изнуренная женщина и на сей раз прямо не ответила, а навзрыд сказала об опасности, которая угрожает её близким дома, и добавила сквозь слезы, что хотела бы на месте отравиться. Она прекратила говорить о самоубийстве, когда мистер Лейдин, державшийся предельно выдержанно, заверил её, что её муж жив и здоров, но женщина по-прежнему была в нерешимости, когда вся компания двинулась в здание аэропорта, пока самолет делал дозаправку перед полетом на Сингапур.
В это время она узнала от курьеров, что, пока она мучилась сомнениями, разговаривая с мистером Лейдином, полиция окружила курьеров и отобрала у них оружие и патроны. Рассвело, и Кислицын, единственный дипломат в "делегации", связался по телефону с посольством в Канберре и попросил указаний. Потом вернулся и сказал, что в такой час может переговорить лишь с уборщицей посольства. Евдокия не делала попыток войти в контакт с Лейдином, а сидела как каменная рядом с курьерами, не способная принять какое-либо решение. В 7 часов она увидела возвращающийся к авиалайнеру экипаж, и сама сказала сопровождающим, что пора в самолет и надо кончать с этим. В этот момент подбежал служащий аэродрома и сообщил, что у телефона её муж, он звонит из Сиднея. Разговаривала она в присутствии своих сопровождающих. За две минуты возбужденного разговора он поняла, что это её муж и что она хочет воссоединиться с ним. Для стражей же сказала в трубку: "Нет, ты мне не муж, прощай!" Проходя мимо мистера Лейдина, она дала знак, что согласна. Он отделил её от других русских и прошел с ней в отдельную комнату. Там она заявила: "Мистер Лейдин, я согласна остаться, потому что другого выхода у меня нет". Произнесла это без энтузиазма, но и этого было вполне достаточно. Евдокия Алексеевна Петрова стала парадоксальной фигурой среди советских перебежчиков: никто так не колебался и никто не получил такой известности.
