По утверждению Строкача, жизнь Куку спасло вмешательство партийного руководства Украины. Алексей Кириченко, первый секретарь ЦК КПУ и близкий союзник Хрущева, все же сумел его переубедить128.
Бандере не стоило рассчитывать на такое везение. Мнения обоих первых секретарей на его счет, кажется, совпадали. Летом 1953 года, едва заняв самое важное кресло в Киеве, Кириченко выступал на совещании офицеров МВД и настаивал на ликвидации Бандеры. По свидетельству одного из участников, он заявил: «Еще живет и действует на Западе опасный враг советской власти Бандера. Поверьте мне, товарищи чекисты, не станет Бандеры – и конец всему оуновскому движению». Когда Хрущев, покровитель Кириченко, перевел его в Москву в декабре 1957 года, настроение у него не изменилось. При этом он стал вторым человеком в Советском Союзе и курировал КГБ со стороны Центрального комитета.
В мае 1959 года Кириченко выступил на всесоюзном совещании работников КГБ. Проводили его с тем, чтобы внушить чекистам ни в чем не отступать от партийной линии. Говоря о группах эмигрантов, секретарь ЦК заявил офицерам: «Я бы считал одной из главных задач – нужно активизировать работу по ликвидации закордонных центров». Затем он перечислил вождей русских и украинских эмигрантов: «Надо активно разоблачать Бандеру, Мельника, Поремского, Околовича и многих других». И особо отметил: «Кто такой Бандера? Он был агентом гитлеровской разведки, потом английской, итальянской и ряда других, ведет развратный образ жизни, жадный к деньгам. Вы же, чекисты, всё это знаете и понимаете, как можно скомпрометировать того же Бандеру»129.
Партийный сановник выражался осторожно, но некоторые из сидевших в зале офицеров КГБ знали, что «компрометация» подразумевает убийство. Месяцем ранее полковник Ищенко передал Сташинскому именно такой приказ сверху и новый, усовершенствованный пистолет с ядом. Те, кто занимался борьбой с украинским национализмом и в пределах УССР, и за рубежом, призывали верхи не рубить сплеча. Как и западные коллеги, они понимали, что Бандера утратил влияние на события за железным занавесом, а гибель только превратит его в мученика. Но руководство Лубянки к ним не прислушалось. В июне 1957 года комиссия из Москвы нашла работу КГБ УССР совершенно неудовлетворительной в нескольких аспектах, включая и внешнюю разведку. Согласно докладу комиссии, в Киеве «не уделялось внимания компрометации вдохновителей и организаторов буржуазного национализма». Председатель союзного КГБ Иван Серов приказал генералу Виталию Никитченко, председателю КГБ на Украине, «проявлять более серьезную ответственность к сотрудникам, плохо работающим, и начальникам, не являющимся примером для подчиненных», а также принять меры «к устранению серьезных недостатков»
