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