W Galicji Wschodniej dowódcą SB w latach 1941–1944 był Hryhor Pryszliak, a po nim w latach 1944–1945 Petro Fedoriw.
Kompetencje wywiad, kontrwywiad, prowadzenie śledztw, wykonywanie wyroków, policyjna ochrona terenu, wobec cywilnej ludności polskiej i ukraińskiej SB uważała się za władzę sądowniczą.
Struktura organizacyjna SB OUN była wyspecjalizowanym pionem OUN, zorganizowanej w okręgi, które dzieliły się na: nadrejony i rejony: Kuszczowi wywiadowcy – tajni informatorzy kierowani do wsi. Raz w miesiącu składali raporty rejonowym referentom SB Rezydent – zakonspirowany w strukturze UPA tajny współpracownik SB Bojówka Służby Bezpieczeństwa (BSB) – kilkunastoosobowa uzbrojona bojówka z komendantem na czele, podlegająca rejonowemu referentowi. Wykonywała ona następujące zadania: doprowadzanie osób na przesłuchanie, egzekucje, łączność rejonu OUN z sotnią UPA. Bojówki SB uczestniczyły również w większych akcjach wojskowych, wzmacniając siły UPA Rejonowy referent – pracował wraz z pomocnikiem.