Еще основоположник теории «интегрального национализма» Дмитрий Донцов писал, что восстановление независимости Украины возможно лишь «под сенью немецкого похода на Восток», и в тех условиях это имело геополитический резон. Разумеется, без помощи и союзнических отношений с рейхом о переносе националистической работы на территорию Украины помышлять не приходилось. Зимой 1940/1941-го в специальном полку абвера «Бранденбург-800» создаются украинские легионы «Нахтигаль» («Соловей») и «Роланд», которые в ОУН именовались «Дружинами украинских националистов». Командовал «Нахтигалем», укомплектованном преимущественно бандеровцами, Теодор Оберлендер, а одним из его заместителей являлся Роман Шухевич («Тур»). Провод ОУН(б) в меморандуме от 15 июня 1941-го выразил надежду, что немцы не станут применять насилие против украинцев, содействуют восстановлению национальной государственности в рамках «нового порядка» в Европе, воспримут националистов как равноправных партнеров.
Агрессия нацистской Германии и ее союзников против Советского Союза, стремительное продвижение группы армий «Юг» дали возможность ОУН(б) распространить свою деятельность в Украине. В соответствии с предвоенными установками Провода ОУН(б) вооруженные группы националистов развернули активную боевую и диверсионно-террористическую деятельность против советских войск: засады и обстрелы колонн, отдельных подразделений РККА, уничтожение десантов, теракты против командного состава. Особое внимание уделялось срыву мобилизации (что имело успех в шокированной репрессиями и советизацией Западной Украине), подрывной пропаганде с целью склонить красноармейцев к сдаче и дезертирству.
Боевые и подрывные акции подполья ОУН были зафиксированы по всей территории региона. На Тернопольщине, в частности, боевые группы ОУН 3 июля 1941 г. самостоятельно захватили райцентр Козову. Одновременно были отбиты тюрьмы НКВД во Львове, Кременце, Бережанах, Золочеве и других городах, на свободу вышли заключенные, уцелевшие от истребления («разгрузки») при отступлении (списки жертв этой кровавой вакханалии опубликованы Службой безопасности Украины в конце 1990-х годов).
Как важные объекты рассматривались территориальные органы НКВД—НКГБ с их оперативными архивами. Известно, например, о захвате СБ ОУН архивных материалов УНКВД в Луцке и Львовской тюрьме по ул. Замарстыновской. В Луцке трофеями эсбистов стали личные дела агентов, директивные документы о борьбе с националистическим подпольем, сообщения зарубежных источников НКВД (!) о противоречиях между течениями-конкурентами в ОУН.
Реализуя экстремальные установки на первый период войны, СБ приступила к ликвидации политических противников и лиц, обвиняемых в сотрудничестве с советскими правоохранительными органами. Как сообщала немецкая полиция безопасности, под г. Добромыль (Львовская область) уничтожили 82 бывших информаторов НКВД. На Станиславщине создавались «тайные суды», заочно осудившие до 450 человек, обвиняемых в нелояльности к ОУН(б).
Нельзя не вспомнить отдельные акты уничтожения национальных меньшинств. Так, в мае 1944-го под с. Косув Тернопольской области нашли ямы с трупами 80 человек, включая женщин и детей. По опросам населения и документам установили, что это евреи, уничтоженные боевиками ОУН 7—8 июля 1941-го. И дело тут было не только в ксенофобии некоторых лидеров ОУН (как писал рейхсминистру А. Розенбергу заместитель С. Бандеры Ярослав Стецько, «настаиваю на уничтожении жидов и целесообразности перенесения на Украину немецких методов экстерминации жидовства»). Юдофобия, имевшая под собою, прежде всего экономико-конкурентную основу, веками укоренялась в массовом сознании населения региона, межвоенную Польшу потрясали погромы помощнее кровавых эксцессов времен «черты оседлости».
30 июня 1941 г. во Львов среди немецких частей вступил «Нахтигаль». В советской историографии утвердилась версия о непосредственном участии «легионеров» в уничтожении 64 львовских деятелей науки и культуры польской и еврейской национальностей, однако тщательные поиски профессором Сорбонны Владимиром Косыком не выявили документальных подтверждений причастности украинских националистов к этой резне. Свидетели, дававшие показания Международному трибуналу в Нюрнберге, также утверждают — интеллигенцию уничтожали именно немцы, «отряд гестаповцев». Однако данный трагический эпизод по-прежнему остается предметом пропагандистских спекуляций.
Местные ячейки ОУН(Б) явочным порядком брали под контроль населенные пункты, старались поддерживать общественный порядок. Так, в приказе № 1 Бродовского районного провода (Львовщина) говорилось: «власть в крае взяла Организация украинских националистов … под руководством Степана Бандеры». Все жители обязаны поддерживать порядок и спокойствие, вернуться на прежние места работы, не допускать грабежей государственной и частной собственности, сдать оружие. В случае неподчинения виновным угрожал «Революционный трибунал».