Датой создания УПА было избрано 14 октября — день Покрова Пресвятой Богородицы, покровительницы казаков Запорожской Сечи. В качестве «свадебного подарка» повстанцам было доставлено около 2 миллионов (бэушных, правда) чёрных эсэсовских мундиров прямо с интендантских складов вермахта.
Мельниковское крыло ОУН, вновь почувствовав себя обойдённым, обратилось с воззванием к землякам:
«Мужи и женщины Украины!
Осознайте свой долг перед Революцией. Мужественно и неустрашимо противодействуйте любым террористическим попыткам свести к авантюре Освободительную Борьбу. Организовывайте всюду боёвки Украинской Всенародной Обороны и не дайте себя грабить т. н. Повстанческой Украинской Армии, помогая ей продуктами, обувью, кожухами и лошадьми.
Давайте отпор любым попыткам проливать в бесплодной „партизанке” свою кровь и кровь своих сыновей и братьев.
Любая мобилизация в УПА — это политическое и военное сумасшествие и дурость. Отпор братоубийцам! Отпор каинам! Бандеровец, стреляющий в украинцев, — это бандит и агент Москвы, но не украинский революционер».
Москва с воздуха тоже накрыла всю Западную Украину своими листовками:
«Смерть немецким оккупантам!
Вожаки украинских националистов, объявив свою борьбу войной за „самостийную свободу Украины”, баламутят народные массы в оккупированных немецкими захватчиками районах Украины, призывают украинцев идти в их бандитские отряды. В своей лживой агитации эти вожаки… науськивают украинцев против Красной Армии, болтают, что, дескать, Красная Армия воюет не столько против немцев, сколько против так называемого „освободительного движения украинского народа”. Ложь!.. Красная Армия — армия трудящихся народов, она борется за свободу и независимость свободолюбивых народов, за очищение нашей земли от фашистских захватчиков, рабовладельцев, разбойников. Тем бессмысленнее являются наветы националистов на Красную Армию и большевиков, будто бы Красная Армия и большевики преследуют империалистические цели, то есть захват новых стран, земель, порабощение народов…
Бандера прибыл на Украину на немецкой тачанке. Украинцы хорошо помнят, как недавно Бандера и его прихвостни устраивали торжественную поездку к немцам в специальном поезде…
25 лет тесной дружбы украинского народа с народами Советского Союза доказали всю правоту этого единения, украинец 25 лет был подлинным хозяином своей земли, своих предприятий, своих недр, своей жизни. Никто ему не навязывал своей воли, чужих интересов. В свободе, без панско-кулацкого ярма, без капиталиста, когда каждый волен прокладывать себе путь в жизни, обладать правом на труд, образование, отдых, — в этом основная суть и значение самостоятельности и независимости украинского и любого другого народа…»
Повстанческая армия с первых дней стремилась к строгой организационной структуре. Наименьшей боевой единицей был рой (отделение). Из трёх роев состоял чот (взвод). Три чота составляли сотню (100–150 бойцов). Несколько сотен объединялись в курень, то есть батальон, а последние формировали загин (отряд или полк).
Главный военный штаб УПА состоял из семи крупных отделов по различным направлениям. В соответствии с требованиями службы безопасности каждый из них находился на удалении друг от друга не менее чем пятичасового пешего марша и пребывал в постоянной готовности к перемещению в другой район, в заранее подготовленные точки.
Вооружённые отряды уповцев вслед за гитлеровцами, стремительно продвигавшимися на восток, походными группами преследовали отступающих красноармейцев. Но главной их задачей становилось участие в карательных операциях против мирных селян. Как ратный подвиг преподносился факт, что среди полутора тысяч палачей, учинивших кровавую бойню в Бабьем Яру в Киеве, было 1200 полицаев с оуновскими знаками отличия и лишь малая часть немецких солдат.
«Боевой опыт» повстанцев фашисты использовали не только на Украине. Бандеровцы принимали участие в составе эсэсовских формирований в карательных операциях «Болотная лихорадка», «Треугольник», «Котобус» против белорусских партизан. В их «послужном списке» — десятки сожжённых хуторов и деревень, в том числе печально известная Хатынь.
«Ваше святейшее экселенция, — с почтением сообщал своему духовнику, митрополиту Андрею Шептицкому находившийся в Белоруссии Роман Шухевич, — дела идут у нас хорошо, немцы нашей работой довольны…»
«Только в войне видим своё спасение…»