Качественный состав курсантов некоторым преподавателям не внушал особого доверия. «В школе было 56 молодых красивых здоровых хлопцев, — рассказывал Данила Шумук. — Все они были хорошо одеты и довольны собой. Я имел возможность приглядеться, кому Организация поручала решать — жить или не жить тем или иным людям. Это были словно нарочно подобранные самые тупые люди. Среди 56 лишь пятеро усваивали материал и понимали, о чём идёт речь, а остальные… Они просто не способны были мыслить».
Кроме постоянно действующих школ и курсов, руководство Службы безопасности регулярно проводило сборы референтов СБ областного и районного уровней с ускоренным изучением курса истории Украины, Польши, Румынии, России, Германии, истории дипломатии (?), общей психологии и психологии масс, логики, основ ораторского искусства. Изучался также опыт спецслужб — от царской охранки до МГБ СССР, их методы работы, проводились практические занятия по работе с информаторами, двойными агентами, инструктажи по ведению агентурных дел, следствия и допросов, составлению отчётов.
Руководители СБ внимательно анализировали опыт партийного строительства, в частности структуру ВКП(б), основы коммунистической идеологии, внутреннюю и внешнюю политику СССР, отношения с другими компартиями и странами-сателлитами, методы дезинформации.
Германский опыт тоже не забывали. Бывали случаи, когда Лебедь намеренно «подставлял» вербовщикам школ абвера своих агентов в качестве потенциальных курсантов. «Засланные казачки», став прилежными слушателями, бесплатно постигали методы работы абвера, изучали оперативную технику, а после выпускных испытаний бесследно исчезали, возвращаясь к выполнению заданий Службы безопасности ОУН.
Первоочередными задачами СБ Бандера определил борьбу за здоровый моральный дух в ОУН, противодействие разведывательно-подрывной деятельности вражеских агентов, исполнение определённых функций судебной власти в борьбе с вредителями, вражескими для украинского народа и Организации элементами, заботу о личной безопасности членов ОУН и охрану их имущества, а также создание собственных постов в чужой и враждебной среде с целью разведки, диверсии и провокации.
Структура Службы безопасности повторяла строение самой Организации. 3–5 членов ОУН составляли звено, несколько звеньев — станицу. Далее следовали подрайоны, районы, повиты (надрайоны-уезды), округа, области, края. Начиная с подрайона сетью ОУН руководил соответствующий Провод, имевший в своём составе референтуру СБ. Руководителю подчинялись боевое подразделение и независимая сеть агентов. Высшие структуры службы состояли из разведывательного и контрразведывательного отделов. Первый, опираясь на агентуру, собирал разнообразную информацию об обстановке в населённых пунктах, дислокации воинских и полицейских частей, их намерениях. Контрразведка внедряла агентов в карательные органы (советские, немецкие, польские), работавшие против ОУН, боролась с вражескими лазутчиками в своих рядах. Боевые подразделения СБ также исполняли функции военной полиции.
После сентября 1939 года националистические организации решили выждать и уйти в глубокое подполье. Нужно было присмотреться к новым, советским порядкам. Руководство Краковского провода приказало активистам не проявлять открытой враждебности к красноармейцам, беречь своих людей, больше заниматься подготовкой боевиков к будущим боевым действиям. Используя разложение польской армии, оуновцы пополняли собственные арсеналы. Любыми путями пытались внедряться в местные органы власти, партийные комитеты. Только в Станиславском районе чекистам удалось выявить 156 членов ОУН, работавших в сельских советах. Хотя, несомненно, под прикрытием борьбы с замаскированными оуновцами можно было расправляться с кем угодно.
Германское руководство требовало от лидеров ОУН большей активности по подготовке вооружённого восстания на западноукраинских землях, которое бы могло стать поводом для вторжения на территорию СССР. Отвечавший за его организацию полковник абвера Эрвин Штольце утверждал, что связь с Бандерой он поддерживал через своего агента Рихарда Ярого.
10 марта 1940 года в Кракове на заседании Провода ОУН был принят следующий план действий: 1) подготовить и в кратчайшие сроки перебросить на территорию УССР руководящие кадры ОУН для создания на Волыни и во Львове штабов по организации вооружённого восстания; 2) в двухмесячный срок изучить территорию, иметь чёткое представление о наличии повстанческих сил, вооружении, снабжении, настроениях населения, наличии и расположении советских войск.
На финансирование подполья Бандера получил от абвера солидную сумму. Но, по сетованию всё того же полковника Штольце, «он попытался её присвоить и перевёл деньги в один из швейцарских банков, откуда они нами были изъяты… Подобный факт имел место и с Андреем Мельником…».
В апреле 1941 года Степан Бандера издаёт формуляр, одобренный Великим сбором ОУН: