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