Николай понимал, что война для него закончилась и поэтому, когда ему предложили продолжить службу в органах госбезопасности и остаться в Станиславе, недолго думая, согласился.
В лесах хозяйничали банды националистов, которые в период оккупации тесно сотрудничали с фашистами, принимали активное участие в карательных акциях против мирного населения. Их руки были по локоть в крови и рассчитывать на снисхождение, а тем более помилование, не приходилось. Они были неплохо вооружены и терроризировали как органы советской власти на местах, так и мирное население. В июле 1944-го года организацией украинских националистов (ОУН) был создан, так называемый, «Высший совет освобождения Украины». Один из лидеров украинских националистов Роман Шухевич принял на себя командование украинской повстанческой армией (УПА).
Уже в семнадцать лет он стал активным членом террористической организации украинских националистов (ОУН), доставлявшей немало хлопот польским властям. В 1929 году Шухевич вместе с лидером молодых украинских националистов Степаном Бандерой проходили обучение в итальянской школе разведчиков. Навыки диверсионной работы, приобретённые в фашистской Италии, пригодились им в 30-е годы. Именно тогда по Галиции прокатилась серия террористических актов, за которыми стояли Бандера и Шухевич. За убийство министра внутренних дел Польши они были арестованы. В результате судебного процесса, состоявшегося во Львове, Бандера был осуждён на казнь. Впоследствии её заменили на пожизненное заключение. Шухевича приговорили к четырём годам лишения свободы. Он отсидел два года в польской тюрьме и вышел на свободу по амнистии. Опасаясь дальнейших преследований польских властей, перебрался в Германию, где поступил на специальные курсы при военной академии в Мюнхене. По завершении обучения ему было присвоено звание гауптштурмфюрера СС.
В 1939-м году немцы оккупировали Польшу и освободили из тюрьмы Бандеру и других лидеров ОУН. Началась усиленная подготовка оуновцев к вторжению в СССР. В Польше формируется украинский националистический батальон «Нахтигаль» («Соловей»). Командиром гитлеровцы назначили обер лейтенанта Герцнера, а от оуновцев Бандера назначил Шухевича. 18-го июня 1941-го года они приняли присягу на верность фюреру. 22-го июня немецкие войска атаковали границу СССР. На рассвете 30-го июня батальон «Нахтигаль» под командованием Шухевича ворвался вместе с немецкими передовыми частями во Львов.
В первые дни они уничтожили более трёх тысяч львовян-поляков, в том числе 70 учёных с мировым именем. А в течение недели батальон Шухевича зверски уничтожил около семи тысяч мирных граждан, в частности женщин, детей и стариков. Во дворе святоюрского собора митрополит Андрей Шептицкий провел богослужение в честь «непобедимой немецкой армии и её главного вождя Адольфа Гитлера». С благословения главы Украинской греко-католической церкви и началось массовое уничтожение мирных жителей Украины бандеровцами, нахтигалевцами, уповцами и вояками дивизии СС «Галичина». Оставляя за собой кровавый шлейф, батальон под командованием Шухевича дошёл до Винницы. Затем немцы перебросили его в Белоруссию для борьбы с партизанами. На их совести уничтожение белорусских деревень и бесчеловечное истребление жителей.
За особое усердие Гитлер наградил Шухевича Железным крестом. В 1942 – 1943 годах при поддержке гитлеровского руководства была сформирована украинская повстанческая армия (УПА). Шухевич возглавил главный штаб УПА, но вскоре он уже был назначен её главнокомандующим. Фашисты щедро снабжали их оружием. Когда под напором Красной Армии гитлеровцы готовились бежать за пределы границ СССР, в руководстве УПА произошёл раскол. Некоторые из руководителей с частью повстанческой армии бежали вместе со своими хозяевами. Оставшиеся продолжали вести диверсионную работу в тылах Красной Армии. Их лидером стал Роман Шухевич.
