Другое направление деятельности Романа Шухевича в то время было посвящено военному обучению, которой он отдался всей душой, и она принесла наибольшие успехи.
ОУН всегда проводила военно-воспитательную работу среди своих членов и последователей, уделяя ей большое значение. Это вытекало из ее освободительной концепции, которая определяет путь к государственной независимости Украины через революционную, вооруженную политическую борьбу, которая должна завершиться победным вооруженным восстанием всего народа. Военно-воспитательной работе ОУН способствовало и то, что она выросла из Украинской Военной Организации и продолжала ее деятельность.
В военной ситуации освободительная борьба особенно сосредотачивается в военной деятельности. С самого начала второй мировой войны были признаки, что в ней примет участие и СССР, следовательно, военные действия могут прийти на большевистские территории.
Военное развитие ситуации содержало в себе разные возможности и могло создать особые обстоятельства для нашей освободительной борьбы. ОУН должна была быть готова для полного разворачивания вооруженной борьбы. Поэтому в ее тогдашней деятельности на всех территориях, первое место занимала военная подготовка кадров.
Военная подготовка ОУН в связи с большевистской оккупацией сосредоточилась на западных землях и в Польше, Кракове, так же, как и вся остальная работа. Первым организатором военного дела была славная память Креминский, военный референт в Краевой Экзекутиве ОУН на западно-украинских землях, который во время немецко-польской войны, организовал партизанские отряды, а когда большевики заняли западно-украинские земли, начал организовывать военный штаб и центр обучения военному делу, при Революционном Проводе ОУН, но в начале 1940 года погиб, попав в засаду НКВД. Формирование военного центра-штаба завершили военную работу Революционного Провода ОУН возглавили Роман Шухевич, Дмитрий Грицай-Перебейнос и Олекса Гасин-Рыцар, участвовали Василь Сидор-Шелест, Осип Карачевский, поручик Босой, Степан Навицкий и другие.
Душой и главным организатором Военного Центра был Роман Шухевич. В этой работе он проявил свой необыкновенный талант и великолепные способности военного организатора-командира. Обстоятельства не давали возможности развернуть работу во всю мощь. Однако то, что под руководством Шухевича сделано в Военном Центре ОУН в Кракове, на различных военных курсах и лагерях, как в Кракове, так на всех западных окраинных землях, качества и следствия этой работы — давали прекрасные успехи, каких невозможно было ожидать, работая в таких условиях.
Были организационно охвачены все военные, ставшие членами ОУН или сочувствующими, распланирована работа с готовыми уже кадрами, также и с кадрами, которые не имели, никакого военного образования. Всем военным с армейским образованием определены их функции и задания, назначены мобилизационные планы на будущее. Организованны высшие военные курсы, курсы старшин и сержантов. Разработаны методики, как использовать военные знания, полученные в регулярных армиях для военной работы в данных условиях. Разработаны планы и методики организации и действий революционных военных соединений, партизанского и повстанческого движения. Составлены списки и комплекты военной литературы, созданы условия для работы военных, начато создание военных учебников, подготовлены планы и программы военных школ разного типа, создано несколько команд военных инструкторов, проведен ряд обучающих курсов, организованны учебные лагеря, в которых большое количество членов ОУН получило начальное военное образование. Наиболее талантливых выпускников этих курсов посылали учиться дальше.
Из рядов курсантов того времени вышло немало способных офицеров УПА. Мобилизационные планы Военного центра по размещению военных на случай советско-немецкой войны стали основной работой Провода ОУН в подготовке, так называемых, Походных Групп, в которых кадры ОУН с западных окраинных земель, из Польши, Германии и, частично, с Закарпатья должны были перейти на срединные и восточные Украинские земли. Усиленная военная работа среди членов ОУН имела очень позитивный результат, создавая настроение морально-организационной военной мобилизации, это дало Организации возможность провести ту работу и борьбу на два фронта, которая проходила в период немецко-советской войны.
Военное обучение ОУН проходило конспиративно. Оно давало в основном теоретические знания, но мало давали практического военного умения, которое можно получить только в армии, в поле, с оружием.