Одними из первых националистический террор испытали на себе поляки и евреи Львова. Уже через несколько дней после нападения Германии на СССР украинские националисты попытались устроить во Львове восстание. Они обстреливали проходившие через город части Красной Армии и даже попытались захватить городские тюрьмы и освободить своих арестованных соратников.

Советские войска оставили город в ночь на 30 июня 1941 года; ранним утром во Львов вошел сформированный абвером из украинских националистов батальон «Нахтигаль» («Соловей»), а вслед за ним — походная группа Ярослава Стецко.

Основной целью походной группы Стецко было провозглашение Украинской державы. Руководство ОУН (Б) имело основания надеяться на то, что этот акт найдет поддержку у нацистских властей — ведь буквально несколько месяцев назад во время нападения Германии на Югославию по схожему сценарию было образовано «Независимое государство Хорватия», признанное нацистами. Что же касается батальона «Нахтигаль», то он должен был обеспечить силовую поддержку новоявленного «украинского правительства».

Провозглашение «Украинской державы» не вызвало серьезных проблем. Членами походной группы Стецко было организовано собрание представителей украинской общественности, на котором был зачитан «Акт 30 июня 1941 года». Премьер-министром «украинского правительства» стал Ярослав Стецко, одним из первых распоряжений которого было указание об организации «украинской милиции».

Тем временем в городе начались масштабные антиеврейские акции. Поводом к ним послужило обнаружение в львовских тюрьмах тел заключенных, расстрелянных перед отступлением советских войск. Вина за эти расстрелы была возложена на евреев, аресты которых «украинской милицией» начались немедленно. Часть арестованных евреев была пригнана в тюрьмы, где их заставляли хоронить тела расстрелянных. Представитель МИД Германии при командовании 17-й армии Пфаляйдерер на следующий день сообщал в Берлин: