Одновременно полиция также установила подлинное имя Скибы — Николай Лебедь, (24-х лет) член УВО с 1929 г. который значился в картотеках полиции под псевдонимами: «Чорт», «Игорь», «Максим Рубан», «Ярополк» и который уже находится в розыске на вооружённое нападение на почту в Городку Ягелонском 30 ноября 1932 г.
Получив в своё распоряжение такого важного подозреваемого, полиция правильно сконцентрировала основное своё внимание на проверке Лебедя к причастности к убийству Перацкого.
Эти усилия дали свой результат, и уже 4 июля 1934 г. в Варшаве, была найдена квартира, которую Лебедь снимал с 15 мая под именем Сварычевского и которую бросил 16 июня 1934 г., оставив там часть своих вещей. Хозяйка квартиры опознала Лебедя как Сварычевского, тогда же в поле зрения полиции попала и некая Ванда Квецинская. «невеста» Сварычевского, как он представил её хозяйке квартиры. Для неё Лебедь нанял другую квартиру, на ул. Служевской, 3. Поиск этой женщины не дал результатов, поскольку фамилия была вымышлена.
Допрошенный с учётом собранных доказательств, подозреваемый Лебедь признал своё участие в вооружённом нападении на почту и факты проживания с «невестой» в Варшаве. Но при этом отрицал всякую причастность к убийству Перацкого и отказался назвать свою невесту.
К этому времени на основании свидетельских показаний было установлено, что Лебедь неоднократно бывал в кафе на месте убийства, и 15 июня 1934 года его маршрут по Варшаве два раза пересекался с маршрутом бегства убийцы, что ещё более усилило подозрения полиции в отношении Лебедя как возможного организатора и руководителя убийства Перацкого.
Между тем планомерная и целенаправленная работа полиции по отработке членов ОУН как возможных убийц Перацкого дала ещё один неожиданный, но важный положительный результат.
12 сентября полиция г. Львова сообщила, что житель города Львова Григорий Мацейко (21 год), боевик ОУН, состоящий на учёте под псевдонимом Гонта, по месту своего проживания длительное время отсутствует. При предъявлении фото Мацейко хозяйке ночлежного дома и её постоянным постояльцам было установлено, что Григорий Мацейко и Влодзимеж Ольшанский — одно лицо. Последующее предъявление фото очевидцам убийства также дало положительные результаты — Г. Мацейко был опознан как лицо, совершившее убийство Перацкого.
Все усилия найти Мацейко на территории Польши не давали результатов. Кроме того факта, что после бегства из Варшавы Мацейко на несколько дней останавливался в г. Люблине у некого Якова Чорния (27 лет), студента Люблинского университета, члена ОУН с 1929 г., известного под псевдонимами Ударник, Пуля, Мушка.
Но зато уже 7 октября 1934 г. полиция установила, что на место своего проживания во Львове из Гданьска вернулась некая Дария Гнаткивская (22 года).
Допрошенная во Львове, Гнаткивская признала своё знакомство с Лебедем, но отрицала факт пребывания с ним в Варшаве в июне 1934 г. Будучи доставленной в Варшаву и допрошенной с учётом собранных в отношении неё доказательств, признала свой и Лебедя факт нахождения в Варшаве и то, что 15 июня они с Лебедем, узнав об убийстве Перацкого, срочно покинули Варшаву и поехали в г. Гданьск. Дальнейшее расследование установило, что Гнаткивская является членом ОУН и одновременно одной из пяти женщин-разведчиц в КЭ ОУН, известной под псевдонимом Ода.
В ходе продолжавшегося расследования полиции удалось существенно продвинуться в расследовании дела с помощью Ярослава Карпинца, который в своих показаниях признал, что в ОУН вступил летом 1933 г. Карпинец сознался, что на основании приказа ОУН изготовил бомбу, которую передал студенту Климишину Николаю (25 лет). Сам Климишин, значился в полиции как активный член ОУН, известный под псевдонимами Недобитый, Непобедимый.
На основании собранных данных полицией было достоверно установлено, что следы организаторов и исполнителей убийства Перацкого ведут в г. Львов, где и до убийства Перацкого также членами ОУН был совершён ряд тяжких преступлений.
Одним из таких преступлений было убийство 3 мая 1934 г. в Стрийском парке г. Львова студента Якова Бачинского, застреленного группой неустановленных лиц.
При исследовании пуль и гильз, изъятых с места убийства Бачинского, с пулями и гильзами с места убийства Перацкого судебно-баллистической экспертизой было установлено, что убийства Бачинского и Перацкого совершены из одного и того же револьвера.
В начале ноября 1934 г. (по официальной версии) пражской полицией при проведении обыска в доме Сеника Емельяна (43 года) занимавшего в то время должность канцлера ОУН, известного полиции как один из основателей ОУН, под псевдонимами Грибовский, Канцлер, Урбан было изъято и передано полиции Польши около 2 тыс. документов. Это были личные учётные карточки на 2 тысяч функционеров ОУН, переписка. Отчёты про финансовую помощь от правительства Литвы. Полученные документальные данные позволили в краткий срок изобличить и арестовать 62 членов ОУН и все их связи. В дальнейшем эти документы получили название «Архив Сеника».