Люшков понял, что это значит, и решил бежать из страны. По имеющимся в настоящее время архивным данным можно с определённой долей уверенности утверждать: Люшков заранее подготовил свой побег. 28 мая он телеграфировал, что благодарит за оказанное доверие и считает новую работу за честь, однако ещё за две недели до этого приказал своей жене взять дочь и следовать в одну из клиник Западной Европы (документы, подтверждающие необходимость лечения дочери, для этой поездки к тому времени были уже готовы). По благополучном прибытии жена должна была прислать Люшкову телеграмму, содержащую текст «Шлю свои поцелуи». Но разработка Люшкова началась уже тогда – жена Люшкова Нина Васильевна Письменная (первая жена Я. В. Письменного – генерал-майора и известнейшего лётчика-испытателя) была арестована 15 июня 1938 г., 19 января 1939 г. осуждена как член семьи изменника Родины на 8 лет лагерей. 15 февраля 1940 г. Особое совещание при НКВД пересмотрело её дело, постановило считать её отбывшей срок и отправило в пятилетнюю ссылку. После реабилитации в 1962 г. она нашла дочь Людмилу Яковлевну Письменную (падчерицу Люшкова) в Юрмале (Латвия), где и прожила до кончины в возрасте 90 лет (1999 г.). Падчерица Люшкова Людмила Письменная после ареста матери и бегства отчима была спасена родной сестрой отца Анной Владимировной (Вольфовной) Шульман (Письменной), после войны с её семьёй переехала в Латвию, где и прожила до своей кончины в 2010 г.

9 июня 1938 г. Люшков сообщил заместителю Г. М. Осинину-Винницкому о своём выезде в приграничный Посьет для встречи с особо важным агентом. В ночь на 13 июня он прибыл в расположение 59-го погранотряда, якобы для инспекции постов и приграничной полосы. Люшков был одет в полевую форму при наградах. Приказав начальнику заставы сопровождать его, он пешком двинулся к одному из участков границы. По прибытии Люшков объявил сопровождающему, что у него встреча на «той стороне» с особо важным маньчжурским агентом-нелегалом, которого никто не должен знать в лицо, поэтому, дальше он пойдёт один, а начальник заставы должен углубиться в сторону советской территории на полкилометра и ждать условного сигнала. Люшков ушёл, начальник заставы сделал как было приказано, но, прождав более двух часов, поднял тревогу. Более сотни пограничников прочёсывали местность до утра. Неделю, пока не пришли вести из Японии, Люшков считался пропавшим без вести. Считали, что его похитили (убили) японцы. Люшков же к тому времени пересёк границу, 14 июня 1938 г. примерно в 5:30 у города Хуньчунь сдался маньчжурским пограничникам и попросил политического убежища.