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