Семнадцатилетним юношей в 1923 году в Украинскую военную организацию вступил и Роман Шухевич. О роли и целях он услышал непосредственно от ее основателя Евгена Коновальца. Закончив через два года львовскую гимназию, он поехал в Гданьск, поступил в техникум, одновременно обучаясь в созданной немцами шпионско-диверсионной школе, а через год перешел на второй курс Львовского политехнического института.
На львовской почве расцвела его террористическая деятельность. В октябре 1926 года со своим единомышленником Богданом Пидгайным Шухевич убил школьного куратора Яна Собинского. Исполнители «аттентата» пропали, а вместо них осудили двух непричастных. Известный националистический историк Петр Мирчук, рассматривая этот случай, твердил, будто Шухевич обратился и команде УВО, чтобы признаться, но ему якобы запретили…
Трудно поверить, чтобы это было правдой. Ведь отец Романа Степан Шухевич, которого хорошо знали судебные чиновники, всесторонне проконсультировался с ними и пришел к выводу, «что и тех не выпустят. И Романа засудят на смерть».
В эти годы по своей инициативе и под руководством Романа Шухевича националисты проводили каботажные акции», спалили скирды сена и соломы, усадьбы «дидычив», как называли польских поселенцев на западноукраинских землях, грабили почтовые отделения и почтовые вагоны в поездах, забирая деньги. Даже руководитель боевой референтуры краевой команды УВО З.Кныш предупреждал Шухевича, который действовал под кличкой «Звон», что все это приведет к, нежелательным последствиям.
Но что ему было до судьбы простых людей, которых польские оккупанты в ответ на эти акции истязали, стараясь выяснить, кто занимается бандитизмом и грабежом. Состоялись массовые аресты, допросы… Страдали невинные люди. А Роман Шухевич снова вышел сухим из воды, спрятавшись за спины невинных людей.
Даже отбывая военную службу в польской армии, он не раз приезжал в Гданьск; Берлин и в некоторые другие места, где уже открылись не только немецкие разведывательные школы, но и школы для украинских националистов, в которых слушатели приобретали военный «вышкол», как того требовало руководство УВО.
Тем временем военный характер УВО стал преградой, возникла необходимость расширения организации. Успехи УВО были очень сомнительными, влияние ее никак не возрастало, ряды членов организации не пополнялись. Вот почему в январе 1929 года вожаки УВО созвали в Вене первый конгресс, или, как они называли его, сбор украинских националистов. На этом собрании УВО была реорганизована из военной в политическую и названа Организацией украинских националистов (ОУН). Президентом главного провода провозгласили того же Евгена Коновальца.
А в конце 1929 года на арене деятельности ОУН появился Степан Бандера. Когда он поехал в Италию в специальную школу разведчиков, там был и Роман Шухевич. Они изучали, как владеть огнестрельным и холодным оружием, пользоваться взрывчаткой, подделывать документы, конспирировать свою деятельность.
После их возвращения во Львов начался террор, к которому были особенно склонны и Бандера и Шухевич. В августе 1931 года в Трускавце националисты убили депутата польского сейма Тадеуша Голувка В марте 1932 года во Львове застрелили комиссара полиции Чехивского, в октябре 1933 года от рук оуновцев погиб секретарь советского консульства во Львове А.Майлов. В июне 1934 года в Варшаве был убит министр внутренних дел Польши Б.Перацкий.
В это время боевики ОУН бросили бомбы в редакции прогрессивных антифашистских газет «Труд» и «Сила», убили директора украинской гимназии Бабия и студента Бачинского только за то, что они осудили террор националистов. Вдохновителями и непосредственными организаторами всех этих акций были Степан Бандера, которого летом 1933 года назначили проводником Львовской краевой экзекутивы ОУН, и Роман Шухевич.
Но убийство генерала Перацкого вызвало активное противодействие польских властей. И хотя непосредственному убийце Мацейке удалось исчезнуть, а потом перебраться за границу, на скамью подсудимых на этот раз попали и Бандера и Шухевич. Бандеру приговорили к пожизненному заключению, а Шухевичу дали четыре года тюрьмы. Правда, немецкая разведка не забыла о Бандере, но освободить его ни по дипломатическим каналам, и путем побега не удалось.
Отбывал наказание Шухевич два года. По амнистии его выпустили в 1937 году, и он выехал за границу. Именно в это время он закончил специальные курсы при немецкой военной академии в Мюнхене.
Гитлер, который пришел к власти в 1933 году, начал готовиться к осуществлению своих планов завоевания для Германии, как он высказывался, «жизненного простора». Фюрер хотел превратить украинскую националистическую организацию в орудие осуществления своих планов: берлинская организация ОУН была включена в штат гестапо на правах особого отдела и взята на полное содержание.
На территории Германии начали формироваться военизированные отряды украинских националистов, которые приравнивались к фашистским отрядам штурмовиков. В предместье Берлина Вильгельмсдорфе на деньги немецкой разведки построили казармы для украинских военизированных отрядов, открыли специальную школу для подготовки офицеров, которую закончил и Роман Шухевич. Он стал офицером вермахта.
В сентябре 1939 года гитлеровские войска оккупировали Польшу. Перед Бандерой раскрылись двери тюрьмы. Возобновив контакты с немецкой разведкой, он попытался захватить руководство в ОУН. После того как Мельник отказался поступиться властью в ОУН, Бандера созвал в Кракове 10 февраля 1940 года заседание основных лидеров националистических организаций Галиции и Прикарпатья, на котором после горячих споров состоялся раскол между бандеровцами и мельниковцами. Организация раздвоилась на ОУН-б (бандеровцы), которая именовала себя не иначе как «революционной», и ОУН-м (мельниковцы).
В свой провод Бандера набирал фанатических националистов из молодой генерации краевой экзекутивы, которых уже хорошо знал, в частности Ярослава Стецька-Карбовича, Миколу Лебедя, Степана Ленкавского, Василия Охримовича и других. Вошел туда и Роман Шухевич, который в это время был краевым проводником ОУН на западных украинских землях, что отошли к Польше и теперь были оккупированы гитлеровцами.
Именно на этом сборе по указанию Бандеры. был одобрен националистический красно-черный флаг. Гербом бандеровцев был утвержден известный тризуб.
Между обоими проводами началась ожесточенная борьба вплоть до физического уничтожения. Она зашла так далеко, что гитлеровцы вынуждены были их мирить, вызвав Мельника и Бандеру в Берлин. Характерно, что грызня между ними сводилась главным образом к методам и формам борьбы, к личным оскорблениям.
А что касается политической ориентации и сотрудничества с гитлеровцами, то в этом они были едины. Обе группировки тесно сотрудничали с командованием вермахта, абвером и энергично формировали украинские регионы, а также, по приказу Штольце, создали специальные отряды, которые после нападения Германии на Советский Союз должны были взять на себя установление нового порядна, а также полицейскую службу.
Бандеровский провод через свою службу безопасности срочно начал отбирать оуновцев, которые, зная местные условия, могли бы «у себя дома» выполнять «специальные задания». Способных кандидатов направляли в городок Криницу на кратковременный «вышкол» к специальным инструкторам из абвера-2, а потом проверенных и отобранных курсантов направляли в поселок Найгаммер, где был окончательно сформирован батальон «Нахтигаль».
Командиром батальона гитлеровцы поставили специалиста по диверсиям оберлейтенанта Герцнера, а от оуновцев Бандера назначил Романа Шухевича, который в это время на втором большом сборе ОУН(Б) в апреле 1941 года стал членом главного провода и возглавил штаб военной референтуры. Политическим руководителем батальона стал профессор теологии «специалист» по Востоку» Теодор Оберлендер.
Одетые в форму гитлеровского вермахта с единственной отметкой — небольшой сине-желтой ленточкой на погонах — 18 июня 1941 года «нахтигалевцы» выехали на «восточные позиции» вблизи советской границы в районе Ряшева. Накануне выступления напутственные речи перед «нахтигалевцами» произнесли Оберлендер и Шухевич, а капеллан Гриньох привел батальон к присяге, и они на кресте и Евангелии поклялись в «верности до крови» фюреру.
22 июня 1941 года гитлеровская военная машина обрушилась на Советский Союз, а следом за наступающими войсками двинули националисты. Шагали батальоны «Нахтигаль» и «Роланд», ехали на легковых машинах будущие деятели правительственных учреждений. Следом за войсками гитлеровцев, которые ворвались во Львов утром 30 июня, в город вошли и бандеровцы.
Вояки из батальона «Нахтигаль» начали объезжать улицы города и по заблаговременно составленным спискам вылавливали свои жертвы, тащили их на расправу. Тысячи активистов, которые симпатизировали Советской власти, были замучены за семь страшных дней, на которые гитлеровцы отдали националистам город. Это было сделано, чтобы не вызывать к себе неприязнь среди населения.