В 1922 году Степан вступил в украинскую молодежную организацию скаутов «Пласт», в Пятый курень древнего Галицкого князя Ярослава Осмомысла, а затем во Второй курень «Красная калина». В 1930 году польские власти «Пласт» запретили, но через него уже прошли десятки тысяч молодых украинцев, обретя там знания и силу, необходимые для формирования своих характеров.
В 1923 году четырнадцатилетний гимназист из Угринова стал членом подпольной организации. Его многолетний будущий друг и приемник Степан Ленкавский один их авторов «Декалога”. украинского националиста», дал читать ему книги одного из его идеологов Николая Михновского. Подпольные кружки и организации были обычным делом среди украинской молодежи, получавшей нелегальные материалы от Украинской Военной Организации. Борьба Степана Бандеры за украинскую независимость началась в 1924 году, когда в Галичине и Волыни взорвалось дело члена УВО Ольги Бессараб.
Боевые офицеры и солдаты, воевавшие в Корпусе сечевых стрельцов за Западно-Украинскую Народную Республику, даже после поражения Второй Украинской революции сдаваться не собирались, решая проблемы освободительного движения на своей Стрелецкой раде. Разделение западно-украинских земель между Польшей, Румынией и Чехословакией вызвало резкую радикализацию среди национальных патриотов, воевавших за ЗУНР и УНР в 1918–1921 годах, начавших создавать антиоккупационные подпольные кружки и группы. Мощную нелегальную революционную организацию, которая должна была готовить кадры для национально-освободительного движения, всеобщее восстание против Польши и возрождение украинского государства создал Евгений Коновалец (1891–1938) и его товарищи по оружию.
В 1909 году восемнадцатилетний Евгений Коновалец поступил на юридический факультет Львовского университета, воевал в Первую мировую войну, в 1919 году стал полковником и командиром Корпуса сечевых стрельцов, тесно сотрудничал с Симоном Петлюрой, сражался против большевиков и деникинцев. После разгрома УНР и ЗУНР он жил на Украине, в Чехословакии, в Праге, и впереди его ждали работа с 1926 года в Берлине, создание ОУН в 1929 году в Вене, после объявления ОУН террористической организацией, сделанного Лигой Наций под давлением Польши и СССР, переезд, в Женеву, получение литовского гражданства, активное сотрудничество со специальными службами Германии, Литвы и Японии, жизнь с 1936 года в муссолиновском Риме и взрыв НКВД СССР в Роттердаме 25 мая 1938 года.
В июле 1920 года на собрании Стрелецкой рады в Праге Коновалец с товарищами вместо нее организовали нелегальную организацию «Свобода», имевшую главный штаб и шесть поветовых отделов-коллегий. «Свобода» занялась созданием учетных списков бывших украинских военнослужащих, сбором оружия и военного снаряжения. Уже через два месяца успешной работы было решено начать создание «межпартийной подпольной украинской армии». В сентябре 1920 года на съезде делегатов украинских военно-патриотических организаций в Праге была создана «военная организация», с 1924 года называвшаяся УВО, Украинской Военной Организацией.
После больших тайных сборов офицеров сечевых стрельцов под Львовом во главе УВО встал Евгений Коновалец, организовавший ее Главное Командование – Начальную команду и управления-референтуры: организационно-кадровую, боевую, разведывательную и пропагандистскую.
25 ноября 1921 года бывший солдат Украинской Галицкой Армии Степан Федак во время демонстративного визита Пилсудского в занятый Польшей Львов неудачно стрелял в диктатора. Вскоре обложенная польской полицией Начальная Команда УВО покинула Украину и с октября 1922 года действовала из-за границы.
До 1925 года Украинскую Военную Организацию в Галичине возглавляла Краевая Команда во главе с товарищем Коновальца, бывшим начальником штаба Корпуса сечевых стрельцов полковником Андреем Мельником. УВО разделило Галичину на тринадцать военных округов, которые делились на поветовые-районные центры. УВО распространяла нелегальные агитационные материалы, готовила командиров будущей украинской армии, разработала мобилизационный план всеобщего восстания, в начале которого планировала развернуть на Западной Украине шесть полноценных дивизий.
Журнал УВО «Сурма-Труба» читали тысячи молодых украинцев. Степан Бандера в Стрые активно распространял нелегальную литературу, был связным, собирал деньги для тайного Львовского украинского университета, набирал новых членов гимназической подпольной организации, вместе с товарищами бойкотировал фальсифицируемые польскими властями выборы.
Разведывательная референтура УВО занималась сбором сведений о вооруженных силах Польши, ее военно-промышленном комплексе, средствах транспорта и связи, дислокации войсковых частей, их вооружении, системе подготовки кадров, командном составе, снабжении, морально-политическом состоянии войск.