Еще раньше, во время работы в Германской Демократической Республике, Сташинский познакомился на танцах с симпатичной местной жительницей, парикмахером Инге Поль, у них завязались отношения. Безусловно, он доложил об этом своему начальству. Руководство КГБ весьма настороженно относилось к такого рода контактам своих агентов. Но все же Сташинскому разрешили связь с Инге. А когда он убил Бандеру, влюбленным позволили пожениться. Пара поселилась в Москве. Но Инге вскоре опостылела унылая российская столица, и молодая женщина, несмотря на беременность, в январе 1961 года решила вернуться к родителям в пригород Берлина.
31 марта Инге родила мальчика. Богдана к семье не отпускали. Но в августе того года из-за болезни ребенок умер. Руководству пришлось позволить Сташинскому поехать на похороны. За день до погребения сына Богдан и Инге сумели совершить побег в Западный Берлин и сразу же обратились в полицию. Благодаря этому стала известна правда об убийствах Льва Ребета и Степана Бандеры.
Во время судебного процесса в Карлсруэ в октябре 1962 года Богдан Сташинский признался в двух политических убийствах, за что был приговорен к восьми годам тюремного заключения, причем судья заявил, что главным виновником этих убийств является правительство Советского Союза, которое узаконило подобную практику и давало подобные спецзадания своим агентам.
Результат разгоревшегося международного скандала после этого процесса явился одной из причин ухода в отставку с поста председателя КГБ СССР А. Шелепина. Руководство СССР до самого последнего момента отрицало свою причастность к убийству Бандеры.
На самом деле решение о проведении спецоперации против Ребета и Бандеры выглядит вполне логичным и обоснованным: с точки зрения руководства как государства, так и КГБ СССР, лидеры ОУН являлись злейшими врагами советской власти.
Политическая ситуация на Западной Украине являлась более стабильной, чем во все остальные годы. Уже к началу 1950-х годов там практически прекратилось массовое и открытое вооруженное противостояние. Согласно некоторым данным, только через ряды УПА прошло около 400 тысяч человек.