В начале войны Медведева призвали и направили в родные его места, под Брянск, где он сколотил диверсионный отряд и командовал им под псевдонимом «Митя». За 4 месяца действий этим отрядом проведены 53 операции, в ходе которых уничтожено около 300 гитлеровцев, в том числе — два генерала, подбито 9 танков, сожжено на аэродроме 7 самолетов, пущено под откос 8 воинских эшелонов.
С начала 1942 года Медведев командовал разведывательнодиверсионным отрядом особого назначения «Победитель», который действовал в Ровенской и Львовской областях. Именно Медведев первым сообщил в Центр о местонахождении полевой ставки Гитлера под Винницей, предупредил о готовившемся покушении на лидеров антигитлеровской коалиции в Тегеране.
Отряд Медведева был базовым для легендарного разведчика и диверсанта Николая Кузнецова. Кстати, о Кузнецове. Принято считать, что он чуть ли не самоучка, действовавший по наитию, без специального обучения и подготовки. На деле же он стал сотрудником НКВД еще в 1939 году, окончил московскую спецшколу и до 1942 года действовал в Москве под личиной актера. Используя личные данные, в первую очередь — гиперсексуальность, он был любовником многих прима-балерин и делил их, в интересах дела, с иностранными дипломатами. Пользовался также огромным успехом и у жен этих дипломатов, добывая в их постелях секретную информацию.
Что касается самого отряда Д.Медведева, то в нем служили 46 евреев на разных должностях, составляя до 25 процентов всего личного состава. В частности — известная разведчица Мария Фортус, планировавшая разведывательную деятельность отряда вплоть до 1943 года, когда она была тяжело ранена и вывезена самолетом в Москву. После войны Дмитрий Медведев в звании полковника был уволен в запас, написал три книги о боевых делах своего отряда. Он умер еще молодым в декабре 1954 года.
Одним из первых в апреле 1942 года ушел из минского гетто активный боец-подпольщик, командир «десятки» Израиль Абрамович Лапидус. Он увел с собой группу из 24 человек. Она стала костяком отряда им. Кутузова, который уже вскоре насчитывал более 60 бойцов, и почти все они были беглецами из гетто. Оттуда все прибывали и прибывали люди, и через год в отряде Израиля Лапидуса было уже 270 бойцов.
Первой крупной операцией, которую провели партизаны этого отряда, стала засада на участке шоссе между Пуховичами и местечком Старые Дороги, где они обстреляли из пулеметов и забросали гранатами автоколонну гитлеровцев, а потом в рукопашной схватке перебили почти всех уцелевших немцев. Было убито 74 солдата и офицера, восемь взято в плен. Их оружие и боеприпасы существенно пополнили арсенал отряда.