Националисты рассматривали помощь Украины другим "порабощенным" народам не как проявление украинского человеколюбия, а как необходимость, поскольку возможность существования независимой Украины будет только тогда, когда Россия будет низведена до своих этнографических границ. Поэтому надлежало распространять лозунги: "Смерть Москве красной и белой! Ни следа москаля в Украине!". В инструкции призывалось подчеркивать, что "ОУН под Проводом Степана Бандеры организует и ведет борьбу не только за самостоятельность Украинского Государства, но за полный развал и уничтожение московской империи и за создание на ее руинах самостоятельных национальных государств". На территориях со смешанным населением надлежало вести пропаганду под лозунгами "свободы человека и освобождения от экономической эксплуатации". При отступлении Красной Армии требовалось распространять призывы защищать свои рабочие места от возможного уничтожения красноармейцами, а также распространять лозунги подобного типа: "Убивайте евреев и сексотов".
Необходимо было распространять убеждения, что неукраинцы не имеют права на оружие в Украине. Пренебрегших этим запретом следовало карать прилюдно.
Пропагандистам предстояло бороться с жалостью среди населения "к недобиткам вражеских банд" и популяризировать лозунги: "Ни куска хлеба москалям! Пусть сдыхают приблуды!", "Пусть сдыхает ненасытная кацепня! Мы помним годы голодной смерти!", "Не будьте милосердны! Для нас милосердия не было!", "Не помогайте московско-еврейским чужакам ("зайдам")! Не забывайте, что вас мучили!", "Собакам собачья смерть!", "С большевиками побольше-вистски!".
В приложении к "Пропагандистским указаниям" мы также найдем интересную информацию о национальных предпочтениях националистов. В одном из прилагающихся стихотворений содержатся подобные строки: "бригадири и жиди зажурилися, що колгоспи i радгоспи повалилися" ("бригадиры и евреи опечалились, что колхозы и совхозы свергнуты"), "з бiлорусами та ще з грузинами, ми притиснем москалiв щоб загинули" ("с белорусами и еще с грузинами, мы прижмем москалей, что б погибли"), "всi дороги курять ще и немощенi, вже коммуна i жидова – розторощенi" ("все дороги дымятся еще и немощенные, уже коммуна и евреи разбиты").
Таким образом, инструкции ОУН, разработанные на время войны, демонстрируют совершенно недемократический образ ОУН. Украинские националисты стремились ограничить в правах те национальные меньшинства, которые они рассматривали в качестве враждебных Украине (русских, поляков, евреев). Одновременно должны были быть уничтожены представители национальных меньшинств, "сотрудничавших" с советской властью и бывших членами партийно-государственного аппарата. Планировалось уничтожить и польскую интеллигенцию для того, чтобы ослабить возможные притязания поляков на западноукраинские земли. Евреям как группе, которую украинские националисты считали ответственной за большевизм, должно было быть уделено особое внимание: евреев, работавших на заводах и в государственных органах, следовало заключить под стражу, часть еврейской элиты и евреев-сторонников советской власти – уничтожить. Но никаких погромов всего еврейского населения в указаниях, входивших в "инструкции", кроме пропагандистских, мы не обнаружим. Несколько большим радикализмом были отмечены пропагандистские указания. В них содержались призывы вроде: "убивайте врага, который между вами – евреев и сексотов", то есть имел место призыв фактически убивать евреев по принципу национальной принадлежности. Однако противоречия с линией Провода здесь нет. Скорее другое: украинские националисты рассчитывали на активность масс против еврейского населения, стремясь привлечь их к "национальной революции". Украинские массы должны были быть вовлечены в украинскую народную милицию, украинские суды, органы местного самоуправления, активно участвовать в митингах для провозглашения украинской независимости на местах и т. д. Поэтому вероятно, что украинские националисты рассчитывали и на активность масс в борьбе с евреями, которых рассматривали в качестве врага Украины.
С нападением Германии на СССР планы украинских националистов стали претворяться в жизнь. К началу Великой Отечественной войны Краевому проводу ОУН на ЗУЗ (Западноукраинских землях) удалось мобилизовать до 10 тысяч оуновцев, которые начали бои с отступающими советскими частями. Были случаи, когда отряды ОУН еще до прихода немцев занимали местечки. Партизанские отряды украинских националистов убивали отдельных сотрудников НКВД, "очищали" территорию от "большевицких недобитков", призывали население не помогать РККА. После освобождения украинских территорий от советских войск при непосредственном участии сотрудников СБ началось формирование "Украинской народной милиции". К концу июля милиция была создана во многих городах и местечках западной Украины. На начальном этапе своей деятельности украинская милиция часто сотрудничала с немецкими силами. Там, где не было немецких войск, отряды украинской милиции сами устраивали облавы на советские "диверсионные банды". Украинская милиция также занималась регистрацией еврейского населения и следила за исполнением евреями немецких распоряжений. Многие украинские националисты, особенно члены СБ, заняли должности глав районной полиции на Волыни.
Украинские националисты в начале войны прямо сотрудничали с германскими оккупационными войсками против СССР. Еще весной 1941 г. в результате переговоров ОУН с Абвером был сформирован "Легион дружин украинских националистов" ("Легiон Дружин українських нацiоналистiв"). С украинской стороны легион назывался "Курень имени Евгена Коновальца", с немецкой – "Специальная группа "Нахтигаль" или просто "Нахтигаль". Его командиром стал Ранг-Альберехт Герцнер, а заместителем командира Т. Оберлендер. Украинским командующим куреня стал будущий глава УПА Р. Шухевич. Был сформирован и второй курень Дружин украинских националистов (ДУН) "Роланд". Его украинским командующим стал Е. Побигущий, а немецким – Е. Айкерн. Легионы были созданы как специальные подразделения в составе вермахта. 30 июня 1941 г. батальон "Нахтигаль" вступил во Львов. Большие разногласия в исторической науке вызывал и вызывает вопрос участия солдат батальона во львском еврейском погроме. В июле бойцы батальона участвовали в боях с РККА. За храбрость, проявленную в боях, члены ДУН Ю. Лопатинский и И. Гриньох получили железные кресты различного достоинства. Батальон "Роланд" в свою очередь был отправлен для поддержки немецких войск в Румынию, затем в Молдавию, Подолье, но участия в боевых действиях не принимал. К осени 1941 г. украинские батальоны были распущены.
С началом войны бандеровцы, равно как и мельниковцы, создали свои так называемые походные группы. В задачи походных групп входило создание органов украинской власти на местах, пропаганда идей украинской государственности во всей Украине. Походные группы шли вслед за войсками вермахта и изначально находились на полулегальном положении. В некоторых случаях походные группы активно сотрудничали с немецкими властями. Бандеровцы создали три группы: Северную во главе с Н. Климишиным, центральную во главе с Н. Лемиком и южную, главой которой стал З. Матла. Общее руководство походными группами осуществлял Д. Мирон-"Орлик" Судьба этих групп была различной. Северная и центральная группа были преимущественно разгромлены СД и гестапо с началом осенних немецких репрессий против бандеровцев. Большая часть их лидеров была арестована, части удалось уйти в подполье и начать создание сети ОУН по всей Украине. южная группа была более успешной. Ей удалось достичь Одессы и создать там сильную базу ОУН. Помимо этих трех групп была небольшая специальная походная группа, во главе с Я. Стецько, вторым после Бандеры человеком в ОУН-Б. В задачу этой группы входило провозглашение создания Независимого Украинского государства по прибытии группы во Львов. Провозглашением Независимой Украины бандеровцы хотели поставить немецкую администрацию перед свершившимся фактом существования независимой, союзной Рейху Украины. Кроме того, этим действием бандеровцы, вероятно, хотели окончательно перехватить инициативу у мельниковцев в борьбе за УССД и стать единственной в глазах немцев легитимной украинской властью на Украине.
30 июня 1941 г. после занятия города Львова было торжественно провозглашено обновление Украинской Державы. В акте обновления Украинского государства указывалось, что украинские националисты будут тесно сотрудничать с Германией и ее фюрером Адольфом Гитлером. Вскоре было сформировано правительство Украинского государства – Украинское Державное Правление (УДП) во главе с ближайшим сподвижником С. Бандеры Я. Стецько. Правительство не было сформировано по партийному принципу, кроме членов ОУН-Б в него вошли беспартийные, а также члены других политических организаций, однако численный перевес ОУН-Б среди членов УДП был подавляющим. Акт 30 июня был обнародован по радио, которое было захвачено украинскими националистами еще до занятия города немцами. Но немцы не стремились делиться властью с кем бы то ни было. Поэтому УДП они не признали и арестовали большую часть его членов, включая Я. Стецько, который был арестован 11 июля. Еще раньше, 5 июля, С. Бандера был заключен под домашний арест, а позже отправлен в концентрационный лагерь. 21 июля 1941 г. министерство иностранных дел Германии официально заявило, что провозглашение Украины 30 июня является фарсом и не имеет никакой юридической силы. Однако в первые дни войны, в самом начале июля, официальная позиция Германии по поводу акта 30 июня не была еще окончательно ясна в Украине на местах, что облегчало бандеровцам контакты с различными немецкими силами. Поэтому провозглашение независимости Украины по западноукраинским городам продолжилось. В августе 1941 г. об оппозиционности националистов к немцам еще не могло быть и речи, ОУН-Б публично открещивалась от всех призывов борьбы с немцами, распространяемых от имени ОУН, как от провокаций: "Организация украинских националистов не пойдет на подпольную борьбу против Германии, и на этот путь не толкнут ее никакие предатели, ни враги". Некоторые походные группы открыто сотрудничали с немцами. Один из руководителей походной группы, например, 16 июля 1941 г. в отчете писал: "наши дела больше свидетельствуют об искреннем сотрудничестве ОУН с немцами, чем все воззвания, и это главнее". Члены походных групп иногда сотрудничали с немцами в получении разведданных и выполнении специальных поручений. Этим, в частности, занимались в будущем такие видные националисты, как Р. Волошин и Н. Климишин.
В начале войны украинские националисты прямо призывали украинцев сотрудничать с немцами и не верить большевистской пропаганде: "Не верьте брехне красных комиссаров и продавшихся шкур ("запроданцiв") про грабежи, резню, аресты со стороны немецкой армии. Немецкая армия – наикультурнейшая армия мира. Она не против создания Украинского государства и власти украинских крестьян, работников, интеллигенции". Некоторые советские украинцы сдавались немцам на первоначальном этапе войны именно под действием пропаганды ОУН. Многие из поверивших тогда ОУН сдались и погибли в концентрационных лагерях.
На начальном этапе войны оуновские деятели активно участвовали в работе местных органов администрации. Многие видные члены ОУН были главами областных и городских управ. 30 июня 1941 г. временным комендантом г. Львова стал оуновец Е. Матла. На конец 1941 г. В. Охримович был главой Тернопольской областной Управы. Главой Волынской областной Управы был член ОУН А. Марченко. Заместителем Ровенской областной Управы был Р. Волошин. В 1941 г. в Краковце будущий глава СБ ЗУЗ (западноукраинских земель) Г. Пришляк был главой Городского Совета.
Городские полицейские силы создавались бургомистрами и подчинялись им, а также военной администрации. Немцы жаловались, что в Виннице полиция была сформирована нелояльными украинскими националистами, участвовавшими в создании администрации. В задачи украинской милиции входила охрана экономических объектов, патрулирование улиц, надзор за работой евреев. В Винницкой и житомирской областях было много бургомистров из украинских националистов. Немецкая администрация с подозрением относилась к их конечной цели – УССД, но на первом этапе активно им не противодействовала.