Одним из первых в бригаду пришел выдающийся боксер Николай Королев — многократный чемпион СССР в тяжелом весе, абсолютный чемпион Советского Союза, победитель Всемирной рабочей олимпиады 1937 года в Антверпене. Именно он был принят в отряд специального назначения «Митя», в котором стал адъютантом Медведева.
Незадолго до окончания рейда в районе населенного пункта Клетня отряд попал в окружение. В бою с карателями Медведев был в очередной раз ранен. Николай Королев пытался вынести командира из-под огня, но неожиданно столкнулся с немцами. Разведчиков ждала неминуемая гибель. Однако Николай пошел на хитрость: он опустил командира на землю и поднял руки вверх. Солдаты под охраной проводили Королева к землянке, где находились немецкие офицеры. Неожиданными ударами Николай послал трех охранников в глубокий нокаут и бросил в землянку гранату. Воспользовавшись замешательством противника, бойцы отряда вырвались из кольца. Королев много километров нес Медведева на себе.
Рейд спецотряда «Митя» был успешным. Вернувшиеся на Большую землю в конце января 1942 года бойцы как о чем-то обычном рассказывали своим сослуживцам о разведке, ночных нападениях на врага, пущенных под откос поездах, а о своем командире говорили с восторгом, граничившим с обожанием: «Отважен и фантастически находчив!»
Весь период рейда отряд осуществлял активную боевую, диверсионную и разведывательную деятельность. Его бойцы чуть ли не ежедневно нападали на гарнизоны и автоколонны врага, сжигали и взрывали мосты, склады, узлы связи, уничтожали живую силу противника.
Помимо выполнения разведывательно-диверсионных задач чекисты отряда Медведева принимали непосредственное участие в выявлении вражеской агентуры, внедренной в местные партизанские формирования, а также в ликвидации лжепартизанских отрядов, которые создавали немецкие спецслужбы для борьбы с советскими партизанами.
13 февраля 1942 года народный комиссар внутренних дел Л. Берия направил председателю ГКО И. В. Сталину сообщение № 191/Б об организации и деятельности в тылу противника партизанских отрядов, истребительных, диверсионных и разведывательных групп. О действиях специального оперативного отряда «Митя» в документе указывалось:
«В сентябре 1941 года НКВД СССР выброшен в тыл противника партизанский отряд, состоявший из сотрудников НКВД в количестве 34 человек, во главе с капитаном госбезопасности Медведевым. Район действий отряда — Орловская и Смоленская области. За 4 месяца пребывания в тылу противника отряд за счет выходящих из окружения с оружием командиров и бойцов Красной Армии увеличился до 230 человек.