Побег крупного государственного преступника поверг в шок партийное и чекистское руководство. Он был объявлен во всесоюзный розыск. По распоряжению министра госбезопасности С. Игнатьева были арестованы все, кто отвечал за охрану Матвиенко. Началось следствие, результаты которого были реализованы в виде решения Политбюро ЦК КП(б)У от 7 июля 1952 г. по вопросу: «О факте бегства большого государственного преступника, арестованного органами МГБ УССР».
В решении отмечалось: «…Ответственные работники Министерства государственной безопасности УССР, непосредственно работавшие с ним, забыли, что они имеют дело с крупным государственным преступником, сжились с ним, всячески угождали ему, выдавали крупные денежные вознаграждения, устраивали различные угощения, вечеринки (именины, встреча Нового года), в которых принимали участие заместитель министра Шевченко В.Г., начальник управления 2-Н Шорубалка И.К. и некоторые другие ответственные работники МГБ УССР.
Преступнику преподносились подарки, цветы, вместе с ним за одним столом питались охранявшие его оперработники, играли с ним в волейбол, устраивались выпивки; приобрели ему комплект слесарного инструмента якобы для того, чтобы он мастерил различные безделушки, а на самом деле он мастерил самодельный пистолет и ключ к сейфу с совершенно секретными государственной важности документами. Предоставили ему половину сейфа, в котором он хранил свои деньги, документы и различные вещи (во второй половине сейфа хранились совершенно секретные оперативные документы); преступник не был поставлен в условия, при которых он искупал бы свою вину за совершённые им злодеяния против нашего государства и народа, а охрана его была организована преступно неумело, давая ему возможность бежать в любое время».
Приведём текст решения Политбюро ЦК КП(б)У:
«1. За преступно-халатное отношение к выполнению своего служебного долга начальника отделения 1-го отдела управления 2-Н т. Демиденко В.Б., майора Корсуна М.Н. и майора Калиниченко И.И., непосредственно отвечавших за физическую охрану крупного государственного преступника в момент его побега, с работы снять, из рядов ВКП(б) исключить и дело о них передать следственным органам для привлечения к уголовной ответственности.
2. За потерю бдительности и беспечность, проявленную к крупному государственному преступнику, начальника 1-го отдела управления 2-Н МГБ УССР Клименко Г.М. с работы снять и объявить ему строгий выговор с занесением в учётную карточку.
3. За допущенную бесконтрольность за работой подчинённого аппарата, за негодные методы работы с крупным государственным преступником, которые способствовали созданию возможности его побега, начальника управления 2-Н МГБ УССР Шорубалка И.К. с работы снять, объявить строгий выговор с занесением в учётную карточку и назначить на должность начальника Жабьевского РО МГБ Станиславской области.
4. Заместителей министра госбезопасности УССР тт. Поперека М.С. и Шевченко В.Г. за то, что они на протяжении длительного времени не устранили негодных методов работы с крупным государственным преступником, притупили свою бдительность и не приняли мер к созданию обстановки, исключающей побег преступника, — с работы снять и объявить выговор.
5. За допущение неумелой агентурно-следственной работы с крупным государственным преступником и за бесконтрольность по организации его охраны министру госбезопасности УССР тов. Ковальчуку объявить выговор.
6. Вопрос об ответственности сотрудников МГБ УССР Агафонова М.Ф. и Гонтаря Л.П. обсудить отдельно в их присутствии».
Генерал Павел Судоплатов так описывает побег Мирона Матвиейко: «Оказалось, что ушёл он весьма просто: вышел из ворот особняка, попрощался с охранником, который за прошедшие десять дней привык к тому, что Матвиейко свободно приходит и уходит (правда, в сопровождении офицеров госбезопасности), и не остановил его, хотя никакого сопровождения на сей раз не было. Эти дни он жил на квартире своего старого знакомого, не связанного с бандеровцами. Матвиейко сказал ему, что приехал из Москвы по делам и поживёт у него недолго. За это время он обошёл бандеровские явки и проверил львовские связи, о которых не дал никаких показаний в Москве. К своему ужасу, он обнаружил, что их агентурная сеть не существует: два адреса оказались неверными, а люди, связанные с подпольем, были вымышленными. Всё это были фантазии составителей отчётов о дутых успехах бандеровского движения, посылавшихся в штаб-квартиры ОУН в Лондоне и Мюнхене. Матвиейко был достаточно опытным разведчиком, чтобы понять: оставшиеся явки наверняка находятся под наблюдением советской контрразведки, их сохранили только для того, чтобы использовать в качестве ловушек для незадачливых визитёров из-за рубежа».