22 июля началась Великая Отечественная война… Всю ночь и утро 24 июня Дмитрий Николаевич писал докладную записку в наркомат по развёртыванию партизанских отрядов на оккупированной территории. Капитан госбезопасности Д.Н. Медведев вновь стал носить форму. Он участвовал в формировании отдельной мотострелковой бригады особого назначения — ОМСБОН, её подразделения должны были пройти специальную подготовку для действий в тылу врага. Дмитрий Николаевич сформировал чекистскую группу для партизанской войны в тылу врага.
По убеждению Дмитрия Николаевича, успех будущих действий отряда во многом будет определяться его личным составом. Медведеву было предоставлено право самому отобрать из ОМСБОН нужных людей. Комиссаром отряда стал Георгий Николаевич Кулаков, инженер одного из московских предприятий. Начальником штаба Медведев взял рассудительного полярника Дмитрия Дмитриевича Староверова. По профессии он был геологом, несколько лет проработал в экспедиции на Камчатке, в юности успешно занимался боксом, был великолепным стрелком, настоящим снайпером.
