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