Западные области: Львовская, Дрогобычская, Станиславская и Тернопольская были включены в польское генерал-губернаторство, которым из Кракова правил Ганс Франк. Теперь эти области назывались «дистрикт Галиция» с центром во Львове. Управлял «дистриктом» губернатор, профессиональный разведчик эсэсовец Отто Вехтер.
Земли между Бугом и Днестром, а также Буковину под общим названием «Транснистрия» с центром в Одессе Гитлер передал королевской Румынии в качестве платы за ее участие в войне против СССР. Некоторая часть Украины была «подарена» другой союзнице — фашистской Венгрии.
Остальные области УССР (в том числе Волынь и Подолия), а также почти вся Гомельская, части Пинской и Брестской областей Белоруссии и юг Орловской области РСФСР были объявлены рейхскомиссариатом «Украина» (РКУ), центром которого и стал Ровно. Рейхскомиссаром Украины был видный деятель фашистской партии, гаулейтер Восточной Пруссии Эрих Кох.
Сумская, Харьковская, Черниговская области, а также Донбасс и Крым из-за сравнительной близости фронта находились под непосредственным управлением военного командования и лишь номинально входили в РКУ.
Эрих Кох формально, как рейхскомиссар Украины, подчинялся рейхсминистру восточных оккупированных территорий Альфреду Розенбергу, но на деле в силу своего влияния у фюрера пользовался полной самостоятельностью. Рейсхкомиссариат «Украина» делился на шесть генеральных округов. Город Ровно являлся одновременно и центром генерального округа «Волынь». Огромный аппарат РКУ должен был стать объектом пристального внимания разведчиков отряда. В Ровно находились и другие важные учреждения оккупантов, а также многочисленные штабы и военные организации.
В Центре уже знали, что на Волыни и в Подолии развернули свою предательскую, антинародную деятельность украинские буржуазные националисты. При назначении Медведева командиром отряда руководство учитывало, что Дмитрий Николаевич хорошо знал историю, культуру, традиции украинского народа. Знал он также идеологию и методы работы националистов разного пошиба.
Когда вопрос о новом отряде был решен, определен район и сферы его будущих действий, потребовалось придумать ему подходящее название. А. С. Вотоловский первым произнес: «Победители». Оно и было утверждено — как залог будущих успехов.
Наконец Медведев смог приступить к формированию личного состава «Победителей» — для этого требовалось отобрать примерно сто человек. Дмитрий Николаевич очень хотел, чтобы комиссаром у него остался Кулаков. Но Георгий Николаевич получил иное назначение. Комиссаром отряда был утвержден комиссар 2-го полка ОМСБОН старший лейтенант госбезопасности Сергей Трофимович Стехов, которого бойцы с первого дня стали упорно называть «товарищ майор» на армейский лад. Худощавый, подвижный, кипучий Стехов был сверстником Медведева. Уроженец Северного Кавказа, он начал трудовой путь в 15 лет учеником телеграфиста. В 1918 году Стехов вступил в партию и Красную Армию. Впоследствии Сергей Трофимович долго работал в системе Наркомата связи на Ставропольщине и в Москве, был на партийной работе в Донбассе и Казахстане. В тридцатые годы он был на ответственной должности в редакции популярнейшей на селе «Крестьянской газеты». В 1939 году партия направила его на работу в НКВД.
У личного состава 2-го полка ОМСБОН, а затем и отряда Сергей Трофимович пользовался большим авторитетом. Медведев и Стехов по характерам оказались людьми совершенно непохожими, однако по деловым качествам командир и комиссар в целом удачно дополняли друг друга, что в конечном счете только шло на пользу общему делу.
Начальником штаба отряда командование назначило старшего лейтенанта госбезопасности Федора Андреевича Пашуна.
На всех этапах подготовки Медведеву активно помогал его любимец двадцатипятилетний Александр Творогов. По представлению Дмитрия Николаевича ему за успешную работу в отряде «Митя» и проявленное при этом профессиональное мастерство было присвоено внеочередное звание лейтенанта госбезопасности. Медведев сам предложил Творогову должность начальника разведки отряда.