Создание на захваченных вермахтом территориях отрядов украинской милиции входило в фашистские планы. 25 июня 1941 г. первый заместитель руководителя ОУН (б) С. Бандеры (в июне-июле 1941 года – председатель Украинского государственного правления) Я. Стецько писал в отчете-письме своему шефу: «Мы создаем милицию, которая поможет убрать евреев и защитить население».
Для милиции ОУН (б) были разработаны инструкции, которые однозначно гласили:
Двадцатидевятилетний ОУНовец Ярослав Стецько представлял себя как бандеровского премьер-министра, поэтому его амбиции были безграничны. В личном обращении к Гитлеру он представлялся как одно из первых лиц «нового государства» и от его имени выражал готовность «тесно сотрудничать с национал-социалистической великой Германией под руководством фюрера Адольфа Гитлера». Такие же письма он разослал 3 июля 1941 г. другим европейским фашистским лидерам: Муссолини, Франко, Павелику, подчеркивая то, что его государство – член новой фашистской Европы, поддержки которой он ищет сейчас.
Лидеры ОУН (б) надеялись на то, что, столкнувшись с фактом существования, нацисты примут фашистскую Украину как вассальное государство.
Но арест немцами в сентябре 1941 г. Бандеры и Стецько на какое-то время охладил их пыл. Фашисты недвусмысленно дали понять лидерам ОУН, кто в Европе хозяин, и что власть «новоявленных украинских политиков» не безгранична, а лишь подконтрольна. А главное, вождь в Европе только один и он не потерпит никакого волюнтаризма со стороны неарийских рас.
Успехи немецкой армии и быстрое продвижение на восток к середине сентября 1941 года стали поводом для Гитлера окончательно отказаться от идеи появления «украинского государства». Немцы постоянно выбирали между мельниковцами и бандеровцами, не отдавая никому из них «пальму первенства». Фашистам так было выгодно: и те, и другие лезли из кожи вон, стараясь выслужиться и доказать свою преданность третьему Рейху.
Но больше всего старался Бандера. Своими многочисленными попытками доказать немцам свою «уникальность» и «незаменимость» ОУН (б) и, прежде всего, служба безопасности ОУН (б) продолжала «убирать» «диверсантов» из ОУН (м) – как на «материнских украинских землях» (Галиция), так и на «средне-украинских» (Правобережная Украина).