Одновременно с формированием государственных органов власти оуновцы также организовывали подразделения Украинской народной милиции, задачей которых была защита новых органов власти и ликвидация «нежелательных польских, московитских и еврейских активистов», фамилии которых были им известны «из черных списков, составленных еще до начала революции»858. Как и операция «Барбаросса», «Украинская национальная революция» вскоре превратилась в массовое насилие, в частности в насилие против евреев. Предлогом для погромов, организованных немцами и представителями ОУН(б), стали расстрелы заключенных советских тюрем, предпринятые подразделениями НКВД перед своим отступлением. Тела убитых заключенных были обнаружены непосредственно около тюрем, в тюремных камерах или в братских могилах. Ответственность за эти массовые убийства возложили на плечи местного еврейского населения. Установление органов государственной власти и погромы частично совпадали друг с другом во времени. В эти дни Ярослав Стецько, находившийся 25 июня 1941 г. в составе походной группы в с. Млыны (близ Львова) и обуреваемый антисемитскими настроениями, писал Степану Бандере:
Данное письмо подтверждает, что ОУН(б) действовала в соответствии с планом
Первым и самым важным шагом для ОУН(б) было образование государства. Руководство решило не ждать, пока немецкие войска дойдут до Киева, а провозгласить государство во Львове, крупнейшем городе Западной Украины. Возможно, в ОУН(б) намеревались опередить ОУН(м), разработавшую аналогичный план, или хотели посмотреть, какую реакцию это событие вызовет у немцев. Не исключено, что оуновцы решили действовать именно во Львове, поскольку жители этого города были лучше осведомлены о деятельности ОУН. Провозглашение государства во Львове представлялось не таким впечатляющим, как это могло бы быть в Киеве, но и в таком варианте оно выглядело достаточно значимым актом, чтобы к нему всерьез отнеслись как немцы, так и украинское население862.