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