Побег из Советского Союза оказался сложной и рискованной игрой не на жизнь, а на смерть. До Гордиевского это не удавалось ни одному разведчику. В план побега входил многочасовый пеший марш через области СССР, граничащие с Финляндией. Нетренированный двойной агент должен был к этому подготовиться. Он начал совершать пешие прогулки и пробежки: сначала час в день, затем два, в конце — внимание! — целых четыре часа. Теперь для его филеров пришли трудные дни. Пока он гулял по парку санатория, он был в поле зрения слежки, которая стояла все время у одних и тех же кустов, делая вид, что занимается своими делами.
Однажды Гордиевский специально простоял на месте пятнадцать минут, чтобы проверить, как будет реагировать «хвост». Он тупо стоял в одном и том же положении: спиной к «объекту», руки на животе.
При пеших прогулках Гордиевский увеличил скорость — и ему удалось отвязаться от преследователей! Но он всегда возвращался назад. Это успокоило следящих, так что они лишь изредка преследовали его при его пробежках.
Однажды ему удалось даже получить разрешение на выезд в Москву под тем предлогом, что его жена с детьми уезжала на дачу ее отца на Кавказ. Ему удалось оставить в Москве оговоренный сигнал, инструктировавший британскую разведку о его плане побега. Затем он встретился с женой. Мария и Анна вернулись в этот день с дачи матери Гордиевского. Супружеская пара купила в магазине одежды легкие летние вещи для путешествия.
Затем настал момент прощания. Гордиевскому было ясно, что его жена очень долго больше не увидит его, если ей вообще удастся его увидеть. Она этого, естественно, не знала. Лейла Гордиевская на этой неделе была занята только тем, как бы снова приучить детей к жизни в СССР, что им нужно из одежды, в какую школу они пойдут. Оба и реагировали соответственно.
Гордиевский надеялся на жест любви, который помог бы ему продержаться в последующие годы. Но ничего подобного не было. Лейла лишь одарила его легким поцелуем. Затем она сказала: «Ну, пока!» Гордиевский ответил: «Ты вполне могла бы вести себя понежнее!» Лейла удивлено посмотрела на него. Затем она повернулась и пошла. Она не видела с того момента своего мужа шесть лет. Еще болезненней оказалось расставание с детьми, которые смогли посетить его в санатории за день до их отъезда на Кавказ. Когда он посадил девочек на поезд, он их так крепко обнимал и прижимал к себе, что чуть было не поехал с ними, когда поезд тронулся. «Я чувствовал большую боль. Я ведь не мог сказать, что я собрался делать, потому что не хотел потерять детей. Несмотря на это, меня принудили к этому ужасные условия, решение о жизни и о смерти. Мне было невыразимо горько. Но у меня не было иного выбора».