Саме на кордоні зі Східною Німеччиною Сташинський вперше зустрівся зі своїм новим куратором, той відрекомендувався старшим лейтенантом Сергієм Олександровичем Деймоном. Насправді Сергія Деймона звали Олексій. Він був не старшим лейтенантом, а майором Шостого відділу КГБ у Східній Німеччині, яке вело роботу з еміграцією. Деймон займався українцями. Він сам був українцем, вільно говорив українською і російською, народився на Донбасі і пішов служити в НКВС у 1939 році, з керівної посади на шахті. Його спеціальністю в НКВС б6уло розслідування економічного саботажу. На листопад 1940 року його зусиллями було заарештовано першу людину.
Під час війни Деймон воював під Сталінградом, готував розвідників і диверсантів до засилання в німецький тил. Із контррозвідки перекваліфікувався у розвідники, взяв участь у кількох зухвалих спецопераціях, дістав поранення і медаль за хоробрість. У Деймона були всі підстави ненавидіти німців: навесні 1942 року нацисти убили його матір, яка лишилася на окупованій території. Він був одружений, але дітей не мав. Після війни Деймон лишився працювати в українському апараті спецслужб, із Києва його відрядили до Чехословаччини боротися з українським підпіллям.
За діяльність, спрямовану проти бандерівців та українських націоналістів з інших фракцій, Деймон мав нагороди і підвищення по службі. Зокрема його відзначили чехословацькою медаллю за хоробрість та іменною зброєю. Начальство вважало Деймона енергійним і розумним оперативником, добре обізнаним зі світом українських націоналістичних організацій, де діяло чимало його агентів. У вересні 1954 року Деймона перевели в Берлін керувати відділенням по роботі з українською еміграцією. Сташинський стане першим агентом, якого Деймон підготує і виховає. Відтепер вони мали працювати у зв’язці. Сташинський завжди називав свого наставника і керівника Сергієм[42].
Вони разом поїхали в закритий радянський квартал у Східному Берліні. Так Богдан вперше потрапив у Карлсхорст – квартал площею півтора квадратних кілометра було оточено триметровим парканом, охороняв усе спеціальний підрозділ КДБ. Верховне командування, цивільні працівники і шпигуни не тільки працювали, а й жили у Карлсхорсті.