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