В январе 1961 года Инга получила разрешение выехать домой. Сташинский же начал занятия на ускоренных курсах в Государственном педагогическом институте иностранных языков. КГБ вдруг резко изменил свое отношение к нему и дал понять, что он, возможно, вскоре получит новые задания. Сташинский полагал, что это было не что иное, как попытка успокоить его и заставить возвратить жену в Москву.

Наивные попытки Инги добиться в Восточном Берлине того, чтобы снять запрет на выезд мужа, ничего не дали. Тогда в начале августа она стала собираться с маленьким сыном, которого Сташинский, естественно, еще не видел, в Москву. За день до отъезда она оставила ребенка у соседки. Во время кормления он вдруг подавился и задохнулся. Потрясенная мать телеграфировала об этом в Москву.

Сташинский через своего нового направленца попросил разрешения на выезд в Восточный Берлин (этим направлением был Юрий Николаевич Александров), чтобы поддержать жену. Его прошение сначала отклонили. Затем, однако (видимо, КГБ опасался, что обезумевшая от горя жена может наложить на себя руки), разрешение было все же дано. Вместе с Александровым Сташинский вылетел на военном самолете в Восточный Берлин. По прибытии туда он получил некоторую свободу действий, но должен был докладывать своему сопровождающему о всех намерениях, ночи проводить вместе с женой на служебной квартире в Карлсхорсте, а не у нее дома.

Воспользовавшись пребыванием в Берлине, Сташинский занялся осуществлением планов побега, зная, что КГБ учитывает возможность его дезертирства и станет настаивать на возвращении в Москву сразу же после похорон ребенка. Знал он и то, что находился под наблюдением агентов «наружки», действовавших как пешим порядком, так и на автомашинах. Поэтому, рассудил он, бежать надо было еще до погребения младенца. Используя благоприобретенные знания, он избавился-таки от «хвоста». В субботу 12 августа Сташинский вместе с женой поехал на машине КГБ к отцу Инги, проживавшему в районе Далгова, чтобы сделать последние приготовления к погребению, которое намечалось на завтра. Все утро и до полудня они находились у родителей, заглянув только в ближайшие магазины, чтобы заказать цветы и сделать кое-какие покупки.

В четыре часа пополудни Сташинский вместе с женой и ее пятнадцатилетним братом Фрицем вышли в сад из квартирки Инги, которая располагалась неподалеку от дома ее отца, и, скрываясь за цветами и деревьями, направились в центральную часть поселка Далгова, затем пробежали три километра до Фалькензее. Было уже около шести часов вечера, когда они взяли стоявшее на автозаправке такси и поехали на Фридрихштрассе в Берлин. При пересечении границы между Западным и Восточным Берлином Сташинский предъявил удостоверение личности Лемана, и такси пропустили. Через сорок пять минут они были у цели и отпустили машину. Просьбу Фрица поехать вместе с ними в Западный Берлин они отклонили. Сташинский вручил ему триста марок – почти все, что у него имелось в наличии, попросив оплатить похороны, и отослал его домой.

Убедившись, что за ними никто не следит, Сташинский с Ингой взяли другое такси и поехали к ближайшей станции электрички, откуда могли добраться до Западного Берлина. Им повезло: пассажиры вагона, в котором они ехали, контролю полиции подвергнуты не были. Уже в восемь часов вечера они оказались в Гезундбруннене, сойдя на первой же остановке Западного Берлина. Взяв такси, они поехали на квартиру к тетке Инги, а потом попросили подвезти их к ближайшему отделению полиции. В отделение они вошли, когда над Западным Берлином опустились сумерки. Это была последняя ночь перед тем, как город был разделен стеной на две части.