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