— бороться за здоровое моральное состояние в ОУН;
— противодействовать разведывательно-подрывной деятельности враждебных спецслужб и их агентуры;
— выполнять определённые функции судебной власти «в борьбе с вредителями и враждебными элементами для Украинского народа и Организации»;
— заботиться о личной безопасности членов ОУН и охране её имущества;
— создавать собственные позиции «на чужих и враждебных нам территориях с целью разведки, диверсии и провокации».
В апреле 1941 г. руководство ОУН(б) разработало для Краевого провода на ЗУЗ инструкцию «Борьба и деятельность ОУН во время войны», в которой определялись задачи СБ после начала войны Германии против СССР.
Информация о скором начале войны не была секретом для руководителей ОУН. В отчёте «О положении ОУН на Украине…» руководитель Краевого провода ОУН(б) на ЗУЗ И. Климов (Е. Легенда) 23 июля 1941 г. сообщал С. Бандере: «Известие о войне получил примерно 7 мая от вашего курьера, посланного ко мне, Тараса Онишкевича».
Инструкция призывала членов ОУН «немецкие войска принимать как войска союзников» и использовать их успехи для создания собственного государства, ведущей силой которого должна была стать сама ОУН — «орден борцов и фанатиков». Планировалось создание отделов «безопасности и информации» при всех территориальных органах ОУН.
На территории Польши началось формирование трёх «походных групп» ОУН(б) численностью от 1200 до 3–5 тыс. каждая. Группы должны продвигаться вслед за немецкими войсками, пропагандировать идею самостоятельности Украины и создавать гражданскую украинскую администрацию и полицию.
СБ обеспечивала секретность мероприятия. Были определены маршруты движения для каждой из групп: через Житомир на Харьков, через Винницу на Киев и через Днепропетровск на Одессу. На первом этапе СБ обеспечивала оперативное обеспечение продвижения походных групп ОУН походными референтурами. По мере формирования местной украинской администрации СБ должна была формировать стационарную сеть органов безопасности на Украине. Руководители походных рефентур должны были стать территориальными референтами СБ и подчиняться «Проводнику своей местности». В оперативных вопросах референтуры подчинялись только собственному руководству.
Считалось, что главной целью деятельности СБ станет «организация строя и порядка. Все акты правового государственного порядка могут обрести реальную силу, потому что есть орган, который сможет заставить непокорных признать их…»
В разделе инструкции «Общие направления политики ОУН на отдельных направлениях общественно-политической жизни» отмечалось, что СБ «имеет исполнительную силу государственными средствами уничтожать враждебные Украине элементы, которые станут на территории вредителями, а также имеет возможность контролировать общественно-политическую жизнь в целом».
В подразделе «Очищение территории от враждебного элемента» (п. 15) указывалось: «Во времена хаоса и смуты можно позволить себе ликвидацию нежелательных польских, московских и жидовских деятелей, особенно сторонников большевистско-московского империализма».
В подразделе «Политика в отношении национальных меньшинств» (п. 16) национальные меньшинства «делятся на: а) лояльные нам, собственно члены всё ещё угнетённых народов; б) враждебные нам — москали, поляки и жиды…Уничтожать в борьбе, в частности тех, которые будут защищать режим: переселять в их земли, уничтожать, главным образом интеллигенцию, которую нельзя допускать ни в какие руководящие органы, вообще сделать невозможным "производство" интеллигенции, доступ к школам и т. п. Руководителей уничтожать. Жидов изолировать, поубирать из управленческих структур, а также поляков и москалей. Если бы была непреодолимая нужда, оставить в хозяйственном аппарате жида, поставить ему нашего милиционера над головой и ликвидировать при наименьшей провинности. Руководителями могут быть только украинцы, а не чужаки-враги. Ассимиляция жидов исключается».
В разделе, посвящённому непосредственно СБ — «Инструкции службы безопасности», — «Народной милиции» указывалось: «…Существуют элементы… которые при создании нового революционного строя на Украине должны быть нейтрализованы. Этими элементами являются: русские, направленные на украинские земли для закрепления власти Москвы на Украине; евреи как индивидуально, так и как национальная группа; иноземцы, преимущественно разные азиаты, которыми колонизирует Москва Украину с целью создания на Украине национальной шахматной доски; поляки, на западноукраинских землях, которые не отреклись от мечты от построения Великой Польши, как раз за счёт украинских земель, хоть бы и Польша стала красной».
Перед «Народной милицией» ставилась задача «первоначального проведения чистки энкаведистов, русских, евреев и прочих», а также составления списков «отметившихся в преследовании и гонении украинцев — в первую очередь «неукраинцев», — а собственно, евреев, русских, поляков». В соответствии с инструкцией «Народная милиция» становилась единственным органом «государственной безопасности». В её структуре был создан «политический отдел, который назывался по аналогии с гестапо «Тайной государственной полицией (нем. Geheime Staatspolizei)».
Таким образом, к 1939–1941 гг. СБ была окончательно сформирована как организация. К этому времени было разработана структура управления, определены направления её деятельности и разработаны основные инструктивные документы. Служба безопасности развивалась и в период немецкой оккупации, однако её роль в ОУН особенно возросла с приходом на ЗУЗ Красной армии. Только после изменения тактики и при переходе подполья от выполнения военных операций к диверсионно-террористическим акциям СБ становится ведущим звеном ОУН(б).
После 1945 г. референтура СБ начала действовать в составе зарубежных частей ОУН. Руководителями этой структуры в разное время были Я. Рак, М.В. Матвиейко (до мая 1951 г.), Я. Кашуба (до 1960 г.), С. Мудрик-Мечник. Куратором СБ выступал С. Ленкавский.
Подразделения СБ ЗЧ ОУН создавались в странах проживания украинцев-эмигрантов, а первичные агентурные ячейки — в различных общественно-политических структурах. Основными объектами внимания СБ были организации, конфликтовавшие с ЗЧ ОУН. Первичные подразделения («кусты») СБ создавались и в лагерях для перемещённых лиц. Лагерный «куст» возглавлял кустовой эсбист, у которого на связи находились несколько «звеньев», каждое из которых состояло из четырёх-пяти информаторов. Эсбист собирал сведения о подозрительных лицах, настроениях эмигрантов, их отношении к «вражеским» националистическим формированиям. Представляющая оперативный интерес информация передавалась «наверх» — заместителю М. Матвиейко Ивану Кашубе («Чад», «Пластун»).
В задачи СБ входила и охрана Степана Бандеры. Референтуру разведки и связи ЗЧ ОУН, отвечавшей за сбор разведывательной информации на ЗУЗ и за границей, возглавлял Б. Пидгайный («Аскольд»).
Специальные подразделения были и в зарубежном представительстве (ЗП) Украинского главного освободительного совета (УГОС) под руководством Николая Лебедя и Льва Ребета.
В начале 1946 г. политическая информационная служба, отвечающая за разведку в среде политических оппонентов и на ЗУЗ, была создана в ЗП УГОС. Её возглавил Василий Охримович.