По прибытии в Мюнхен он несколько дней жил по распорядку: с утра дежурил у дома на Крайттмайрштрассе, к одиннадцати приезжал на Цеппелинштрассе, где у Бандеры был рабочий кабинет. Сташинский не раз замечал объект – как правило, в сопровождении телохранителя, – но однажды увидел, как Бандера возвращается домой один. Он проехал по улице на своем «опеле», свернул в арку и остановился, видимо, у гаражей. Сташинский вынул из кармана пистолет и пошел было к дому, но в последнюю минуту раздумал. Чтобы не поддаться соблазну убийства, он выстрелил в землю, а потом выбросил оружие в тот же ручей, на дне которого лежал пистолет, использованный полтора года назад при устранении Ребета.
Возможно, у Богдана упал камень с души, но теперь ему пришлось ломать голову над другой задачей: как объяснить в Карлсхорсте, почему задание не выполнено. Он подозревал, что другой агент КГБ мог за ним проследить и увидеть, как он выбросил оружие в воду. Впрочем, Сташинский знал, что никто не наблюдал за ним во дворе дома на Крайттмайрштрассе, когда он передумал убивать Бандеру. И поэтому решил сказать Деймону, что заметил какого-то человека возле гаража объекта и вынужденно отступил. Для верности он подготовил для куратора доказательство того, как пытался войти в подъезд. Сташинский якобы сломал оба ключа, что ему дали, и даже какой-то собственный ключ при попытке открыть входную дверь. Сломанный ключ и должен был показать усердие агента при выполнении задания.
Подполковнику такие новости не понравились, но что он мог поделать? В Карлсхорсте не считали нужным немедленно повторять «специальное мероприятие», да и полномочий на это без одобрения Москвы не имели. В августе Сташинский отправился в Советский Союз в отпуск. Поехал на отдых и Деймон – сначала на воды в Кисловодск, а затем в Киев, чтобы обсудить обстановку на своем участке работы. Там ему сообщили, что Сташинский во время отпуска (с 12 августа до 13 сентября) не выполнил приказ сдать поддельные документы перед посещением родного села. На столь мелкий проступок в остальном дисциплинированного сотрудника можно было закрыть глаза. Вернувшись 23 сентября 1959 года в Берлин, Деймон приказал Сташинскому готовиться к новому покушению на Бандеру в Мюнхене. Ликвидатор вылетел туда 14 октября, прихватив заряженный пистолет, таблетки, ампулы и новые ключи от парадного входа в дом на Крайттмайрштрассе. Ему следовало провести в городе от семи до десяти дней – обычный срок операции – и затем вернуться в ГДР, даже если бы поездка оказалась безуспешной
