Убийство Перацкого привело к массовым арестам членов ОУН. ОУН несла ощутимые потери, в числе арестованных оказался почти весь Краевой провод в Галичине. Наиболее сильный удар по ОУН дефензиве удалось нанести после того, как в 1934 г. в её руки попал т. н. «Архив Сеника» — около 15 тысяч страниц документов Провода ОУН за границей.
Архив находился в Праге, в квартире О. Сеника, при обыске был обнаружен чешской полицией и передан полякам. Архив содержал обширную информацию о деятельности ОУН, что привело к многочисленным арестам среди членов организации. Сам архив фигурировал как один из основных обвинительных документов на Варшавском процессе 1935–1936 гг. Лидеры Краевого провода получили на процессе смертные приговоры, которые были заменены на пожизненное заключение. В тюрьмах и концлагерях оказались сотни рядовых членов ОУН, что практически привело к свёртыванию террористической деятельности.
Расследование теракта против Перацкого показало рост террористической «квалификации» организаторов специальных операций УВО-ОУН. Так, будущий руководитель СБ ОУН(б) Н. Лебедь для изучения маршрутов движения и привычек Перацкого организовал за ним весьма эффективное наружное наблюдение, привлекая для этого даже «женскую разведку». Он лично выбрал «удачное» место покушения, проинструктировал киллера и вручил ему орудие убийства — пистолет «Гиспано» калибра 7,65 мм. Насильственные методы борьбы становятся основными в националистическом движении.
Видный деятель украинского национализма, историк украинской общественно-политической мысли, политолог и публицист Иван Лысяк-Рудницкий так объяснил превалирование насильственных и террористических методов в украинском националистическом движении. Он писал: «ОУН была одновременно "армией в подполье" и политическим движением-партией. Однако национализму не повезло гармонично сочетать эти два аспекта своей деятельности… Многим националистам трудно было различить тактику и методы, направленные против оккупантского режима и украинских политических противников. Морально-политический капитал, обретённый против внешнего врага, стал средством в стремлении к гегемонии над собственными гражданами…».
Трудно представить, что руководители УВО надеялись свергнуть ненавистный польский режим серией терактов. Следует согласиться с украинским историком УПА и СБ Дмитрием Веденеевым, что «мотивы террора подчинялись установке, сформулированной в одном из «Бюллетеней Краевой Экзекутивы ОУН» 1933 г.: «Психическое революционизирование широких народных масс это первый этап подготовки к общему революционному взрыву».
«Революционизирование широких народных масс» путём террора активизировало деятельность польских спецслужб, которые стали внедрять в организацию своих агентов, которые выдавали членов ОУН полиции и давали против них показания в судах. Некоторые члены ОУН считали, что «польская полиция заполнила организацию УВО провокаторами и конфидентами».
Одним из наиболее известных информаторов польской контрразведки в ОУН был бывший боевик организации Роман Барановский, брат члена Провода ОУН Ярослава Барановского, который три года работал на дефензиву. Он был завербован поляками ещё в конце 1920-х гг. и выдал многих руководящих деятелей ОУН, в т. ч. краевого проводника Ю. Головинского, убитого в тюрьме.
Активизация польских спецслужб требовала принятия мер по защите подполья. Первое специальное контрразведывательное подразделение — «контрольно-разведывательная референтура» в ОУН — было создано в 1932 г. на Пражской конференции. Его возглавил студент-медик Я. Макарушка. Одной из важнейших функций этого подразделения был сбор информации о тайном сотрудничестве украинцев с польской полицией. С 1930 по 1939 год СБ ОУН было раскрыто и уничтожено более десяти польских агентов-провокаторов. В феврале 1939 г. сеть ОУН на ЗУЗ возглавил М. Тураш («Грабовский»). В созданной им Краевой экзекутиве ОУН в регионе (КЭ ОУН на ЗУЗ), была создана референтура Службы безопасности, которую возглавил Богдан Рыбчук. Каждый член ОУН был обязан докладывать референту безопасности обо всех подозрительных проявлених.
После официального раскола ОУН 10 февраля 1940 г. на «мельниковцев» и «бандеровцев» большая часть сотрудников референтуры Службы безопасности поддержала Степана Бандеру. Службу безопасности возглавил заместитель Бандеры Николай Лебедь, а его заместителем М. Арсенич.
С марта 1941 г. и до своей гибели 23 января 1947 г. Службу безопасности возглавлял Микола Арсенич, под руководством которого она превратилась в эффективную карательную организацию.
В число руководителей высших уровней СБ в разное время входили Василь Турковский («Павло»), Василь Макар («Буженко»), Григорий Пришляк («Микушка», «Вайс», «Безродный»), Иван Клымив («Легенда»), Петро Козак («Смок»), Петро Федорив («Дальнич»), Мирон Каминский («Дон»), Петро Ковальский («Юрко»), Иван Равлик, Иван Кашуба, Евгений Врецена, Степан Мудрик.
Высокая эффективность СБ определялась несколькими факторами. Многие руководители службы имели многолетний опыт подпольной борьбы в условиях строжайшей конспирации. Известны случаи, когда руководители СБ ОУН давали своим сотрудникам задания вербоваться в школы абвера. Получив необходимые знания, эти сотрудники после получения первого задания немцев возвращались и работали в Службе безопасности. Повышению эффективности СБ способствовало также то, что в ходе отступления Красной армии летом 1941 г. в руки ОУН(б) попали оперативные документы из Управления НКВД в г. Луцке, где имелось подразделение заграничной разведки, а также архивы некоторых районных подразделений НКВД.
Руководители СБ регулярно проводили учебные сборы для повышения квалификации руководителей разного уровня. Особое внимание при этом уделялось изучению специальных дисциплин, таких как структура и методы работы спецслужб (царской охранки, НКВД, МГБ, «СМЕРШ», советской разведки, гестапо) и практическая деятельность СБ (вербовка информаторов, двойные агенты, ведение агентурных дел, следствие и допросы, разведка, отчёты, связь, конспирация). Изучались структура коммунистической партии, основы коммунистической идеологии, внутренняя и внешняя политика СССР и других стран. С руководителями районных, надрайонных и окружных референтур проводились занятия по истории соседних государств, общей психологии и психологии масс, логике и основам красноречия. Изучались методы дезинформации и провокаций, анализировались протоколы допросов разоблачённых агентов. В конце 1943 г. несколько учебных сборов для референтов СБ областного и районного уровней провёл руководитель СБ ОУН(б) Н. Арсенич.
Кадры для СБ готовила созданная ОУН совместно с немцами спецшкола в Кракове (Закопане, пансионат «Стамари»), законспирированная под курсы для подготовки спортсменов. Курсанты давали подписку о сотрудничестве с гестапо, и их планировалось использовать для развёртывания подрывной работы во время подготовки и ведения войны против СССР. Комплектованием сменного состава спецшколы занимался Н. Лебедь. Основными учебными дисциплинами были идеологическая подготовка (преподаватель Мирон-Орлик), организационная работа (Я. Старух), разведка и контрразведка (М. Арсенич), конспирация (Д. Маевский-Косарь).
До 1941 г., руководствуясь инструкциями ОУН, Служба безопасности должна была решать следующие задачи:
