Одновременно с формированием государственных органов власти оуновцы также организовывали подразделения Украинской народной милиции, задачей которых была защита новых органов власти и ликвидация «нежелательных польских, московитских и еврейских активистов», фамилии которых были им известны «из черных списков, составленных еще до начала революции»858. Как и операция «Барбаросса», «Украинская национальная революция» вскоре превратилась в массовое насилие, в частности в насилие против евреев. Предлогом для погромов, организованных немцами и представителями ОУН(б), стали расстрелы заключенных советских тюрем, предпринятые подразделениями НКВД перед своим отступлением. Тела убитых заключенных были обнаружены непосредственно около тюрем, в тюремных камерах или в братских могилах. Ответственность за эти массовые убийства возложили на плечи местного еврейского населения. Установление органов государственной власти и погромы частично совпадали друг с другом во времени. В эти дни Ярослав Стецько, находившийся 25 июня 1941 г. в составе походной группы в с. Млыны (близ Львова) и обуреваемый антисемитскими настроениями, писал Степану Бандере: Робимо Міліцію, що поможе жидів усувати і охоронить населення... Отець Согор Лев вже зорганізував Міліцію, має писану від ОУН повновласть до того і село це приняло. Отже хай всюди ідуть на зустріч Міліції, то вона тих жидів усуне і т.д.859
Данное письмо подтверждает, что ОУН(б) действовала в соответствии с планом Боротьби й діяльності, текст которой предусматривал, что по отошению к евреям милиция будет применять насилие, вовлекая в это и местное население. 17 июня 1941 г. руководитель RSНА Рейнхард Гейдрих (ил. 130) дал указания сотрудникам СС и полиции о поощрении «самоочищающих акций» (Selbstreinigungsaktionen), а 29 июня руководители айнзацгрупп (Einsatzgruppen) получили от него инструкции об использовании в этих целях передовых отрядов (Vоrkоттапдоs)860. Гюнтер Германн, командир зондеркоманды 4, получил, по словам Эрвина Шульца (ил. 131), руководителя айнзацкоманды 5 из айнзацгруппы С, приказ Отто Раша (ил. 141), командира айнзацгруппы С, оказывать поддержку украинской милиции861. Даже если эти меры не были скоординированы с ОУН, немцы и украинцы, так или иначе, имели по отношению к евреям сходные планы.
Первым и самым важным шагом для ОУН(б) было образование государства. Руководство решило не ждать, пока немецкие войска дойдут до Киева, а провозгласить государство во Львове, крупнейшем городе Западной Украины. Возможно, в ОУН(б) намеревались опередить ОУН(м), разработавшую аналогичный план, или хотели посмотреть, какую реакцию это событие вызовет у немцев. Не исключено, что оуновцы решили действовать именно во Львове, поскольку жители этого города были лучше осведомлены о деятельности ОУН. Провозглашение государства во Львове представлялось не таким впечатляющим, как это могло бы быть в Киеве, но и в таком варианте оно выглядело достаточно значимым актом, чтобы к нему всерьез отнеслись как немцы, так и украинское население862.
В решении ОУН(б) провозгласить свое государство сразу после захвата территории немецкими войсками просматривается стремление следовать примеру хорватских усташей и партии Глинки. Провозглашение словацкого государства партией Глинки состоялось 14 марта 1939 г. -сразу после раздела Чехословакии нацистской Германией, а государства усташей - 10 апреля 1941 г., через четыре дня после вторжения сил вермахта в Югославию. Оба государства были признаны Германией и другими державами «Оси». Эти государства не были независимыми, как об этом заявляли партия Глинки и усташи, а являлись государствами-сателлитами Германии. В обоих государствах были запрещены любые другие политические партии, а евреям и другим этническим группам, таким как цыгане, было отказано в правах. Как и ОУН(б), партия Глинки и усташи исповедовали идею «этнической» чистоты, которую они намеревались воплотить на «своих» полиэтнических территориях. Партия Глинки считала чехов оккупантами Словакии, а усташи считали сербов оккупантами Хорватии — подобно тому, как ОУН(б) считала поляков и русских оккупантами Украины. Все три движения считали немцев освободителями и союзниками. Словацкий пример вдохновил усташей, а уже оба этих примера вдохновили ОУН(б), вселив в ее представителей чувства то ли уверенности, то ли надежды, что Германия признает Украинское государство ОУН(б) - так же, как она признала словацкое и хорватское государства. Руководство ОУН(б) осознавало, что Украина Сличается от Словакии и Хорватии, но они считали, что Украина для «Новой Европы» не менее важна, чем два других новых государства, и поэтому Германия признает ее независимость863. В официальном «Меморандуме ОУН о путях решения украинского вопроса», который оуновец Стахив направил Гитлеру 23 июня 1941 г., говорилось. «С 1938 г.