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