По данным самих мельниковцев, к сожалению, не подкреплённых документальными источниками и явно преувеличенными, в 1941-44 годах ОУН (м) потеряла убитыми 4 756 членов, в том числе 197 членов высшего руководящего звена, и среди них – 5 членов Руководства ОУН (м). 95 % жертв ОУН (м) понесло в Рейхскомиссариате Украина, руководимом гауляйтером Эрихом Кохом.[98] Вполне можно доверять следующим сведениям, т.к. они касаются известных людей: через концлагеря прошло 132 члена руководящего звена ОУН (м), в том числе 7 членов Руководства (Провода).
При этом необходимо отметить, что остриё террора нацистских спецслужб было направлено не против мельниковцев, а против активистов ОУН (б).
Необходимо отметить, что, несмотря на начало гестаповского террора, спецслужбы Германии не ставили своей целью поголовное истребление всех членов ОУН и уничтожение организации. Скорее, немецкое руководство хотело остановить объективно антинацистскую деятельность ОУН и использовать организацию при подходящем случае для своих целей. Высшее руководство ОУН не казнили, а отправили в заключение, часть бандеровцев из батальонов «Нахтигаль» и «Роланд» использовали для борьбы с партизанами в Белоруссии. Но даже такая цель, как ограничение деятельности ОУН, привела к гибели многих сотен украинских националистов.
Несмотря на террор, интенсивная деятельность ОУН в подполье продолжалась. Необходимо отметить широкую пропагандистскую деятельность, носившую антинацистский характер, постоянно фиксировавшуюся оккупационными властями и гитлеровскими спецслужбами.[99] Бандеровцы выпускали газеты, журналы, листовки, но пропагандой не ограничивались: в 1942-43 гг. были созданы вооруженные отряды – боёвки оуновцев, послужившие зачатком для будущей Украинской повстанческой армии.
На протяжении 1942 года бандеровцы под влиянием населения оккупированных областей, у которого тоталитаризм и радикальный национализм оуновцев вызывал отторжение, сделали поворот к демократии.
Весной 1943 года был ликвидирован пост руководящего руководителя (Провiдника) ОУН, который до того момента занимал Н. Лебедь, и был принят принцип коллегиальности решений. Вместо единоличного руководителя (провiдника) было избрано Бюро руководства ОУН из трёх человек, что являлось одним из симптомов движения партии в сторону демократизации. Главой Бюро руководства ОУН (б) на украинских землях стал Р. Шухевич («Тур»), заместителем – Д. Маевский («Тарас»), третьим членом БП ОУН – З. Матла («Днепровый»), позднее – Р. Волошин («Павленко»).
21-25 августа 1943 года на оккупированной немцами территории Украины прошёл Третий чрезвычайный великий сбор ОУН (б). Проходил он при полной независимости от гитлеровцев, поскольку к тому времени созданная бандеровцами Украинская повстанческая армия уже освободила от нацистского контроля значительные территории на Волыни. Постановления сбора декларировали борьбу против практики российского коммунизма и национал-социализма, их программ и концепций. В отличие от предыдущих лет, когда бандеровцы выдвигали русофобские и антисемитские лозунги, в решениях Третьего конгресса подчёркивались права национальных меньшинств Украины. Стратегическими целями провозглашались свобода печати, мысли, слова, вероисповедания. С начала сентября 1943 года Шухевич номинально, а чуть позже и реально возглавил УПА.
11-15 июня 1944 года под контролем ОУН (б) в карпатских лесах открылся учредительный съезд Украинского главного освободительного совета (УГОС – украинская аббревиатура - УГВР). В него входили не только бандеровцы, но и представители других партий, беспартийной украинской общественности. Хотя мельниковцы, монархисты и сторонники правительства УНР в изгнании его не признали. УГОС позиционировал себя как официальное представительство независимой Украины: нечто среднее между правительством и предпарламентом. Однако, никаким государством эта структура признана не была.
В постановлениях УГОС выражалось стремление к созданию суверенного украинского государства с элементами социализма и полным перечнем демократических свобод, ликвидация СССР и создание на его территории ряда независимых национальных демократических государств. Одним из основных лозунгов УГОС был «Свобода - народам, свобода – человеку!». УГОС являлся политическим орагом, которому подчинялась УПА, но фактически за УГОС стояла ОУН(б), которая играла в его деятельности решающую роль.