Свое послание Медведев передал Судоплатову через своего давнего товарища Петра Петровича Тимофеева. За Медведевым приехали на следующий день прямо на дачу. Доставили на Лубянку, вернули в органы и позволили воплотить свои идеи на практике. Приказали подобрать людей, сформировать чекистский партизанский отряд, которому присвоили не требующее расшифровки название «Митя». Отряд, в котором было поначалу 33 человека, действовал на Брянщине, родине Медведева, а затем в Белоруссии.
Летом 1942 года пришла пора отправляться в фашистский тыл второму отряду под командованием Медведева — «Победители», организованному по системе Четвертого управления НКВД. В немецкий тыл обычно засылалось от 20 до 100 человек. Обязательно крепкое чекистское ядро: разведчики, контрразведчики, пограничники плюс строевые командиры, потому что надо было участвовать и в боевых действиях. Со временем такие отряды разрастались.
Когда в августе 1942 года отряд Медведева забросили на Западную Украину, в Цуманские леса под Ровно, в нем было 70 человек, потом — около тысячи. Настоящее, а для Москвы кодовое, название отряда «Победители» звучало для обычного уха сложновато: «Разведывательно-диверсионная резидентура РДР 4/190».
Были для партизанских действий и места более благоприятные. Но выбрали Ровно. Немцы превратили город в столицу оккупированной Украины. Одних штабов всякого рода там набралось около семидесяти. Настоящий гадюшник, а для разведки — вожделенная цель.
Боевые действия в функции отряда не входили. Медведев избегал их как мог. Но воевать приходилось. Люди-то присоединились к нему, чтобы сражаться, а подлинные задачи командиру надо было скрывать. В ходе самообороны трепали немцев жестоко, потом меняли дислокацию. Главное же — забрасывали в Ровно, в другие городки своих, вербовали, уничтожали фашистских главарей.
Дмитрий Николаевич Медведев оказался наиболее удачливым, лучше всех остальных подготовленным партизанским командиром. Именно поэтому он оставил о себе такую память.
Безусловно, сказался опыт работы в Чрезвычайной комиссии, но не меньшее значение имели и личные способности этого человека.
Еще в молодости Медведеву поручали самые сложные операции. Однажды молодой уполномоченный поймал польского разведчика по весьма туманной ориентировке, присланной из Москвы. Указывалось, что поляк проследует в ближайшие дни через Брянск на поезде. Ни время, ни номер пассажирского поезда не были известны, внешность шпиона описывалась весьма приблизительно.
Медведева это не смутило. Представив себя на месте поляка, он по наитию сел в наиболее подходящий поезд. Спокойно прошелся по вагонам и безошибочно попросил предъявить документы не одного, а двух сидевших рядом пассажиров. Чутье не подвело. Когда начальник спросил Медведева, чем же привлекла внимание эта с виду не подозрительная шпионская парочка, тот ответил: «Сидели не так… Не по-нашему. У нас так не сидят. А эти, пусть одеты, словно всю жизнь в Брянске, а расселись — ну, прямо хозяева, и расслаблены, и спокойны. Всё для них на тарелочке».
Конечно, Медведев совершал и ошибки. На первых порах иногда срывался на допросах. Человека искреннего, честного, его коробила явная ложь, стремление уйти от ответа. Однажды он наорал на бывшего офицера Стеблова, добровольно вступившего в Красную армию. Вызывал тот какие-то смутные подозрения. Чуял уполномоченный Особого отдела Медведев, что как-то связан Стеблов с подпольной организацией и, быть может, через него происходит утечка секретных сведений. Но Стеблов держался нагло, уверенно, и Медведев не выдержал, перешел на крик. Бывший офицер пообещал пожаловаться: какое право имеет молодой чекист повышать голос на красного командира. И пожаловался.
Доказательств вины Стеблова Медведев не имел, а вот чувство, что его пытаются обмануть, оставалось. Медведев пересмотрел десятки дел, связанных с возможными сообщниками Стеблова. И натолкнулся на мелочь, на поначалу не замеченную детальку: один из задержанных показал, что кто-то из главных руководителей организации то ли прихрамывает, то ли тянет ногу. Митя быстро припомнил: Стеблов слегка припадает на раненую ногу. За Стебловым установили наблюдение и выяснили, кажется, никак не связанную со следствием подробность. Он частенько наведывается к машинистке штаба Куракиной. Именно она печатает секретные материалы расквартированной в городе бригады. По настоянию Медведева в доме машинистки произвели негласный обыск. И отыскали фото еще 1916 года, на котором Куракина запечатлена в свадебном наряде в обнимку со Стебловым. Нашли в доме документ. Оказалось: Стеблов — муж Куракиной, и фамилия его такая же. Жена передавала супругу копии секретных документов. После ареста оба сознались, и подпольная антисоветская организация, которой руководил Стеблов-Куракин, была разоблачена.