Уже летом 1941 года командование ОМСБОНа приступило к формированию и заброске в тыл врага первых отрядов и групп. Перед ними, наряду с разведывательными и диверсионными, были поставлены задачи сбора подробной и квалифицированной информации о конкретной обстановке, сложившейся на оккупированной территории; о политике оккупационных властей; о системе охраны тыла гитлеровских войск; о развитии партизанского движения и борьбе подпольщиков, о характере необходимой им помощи.
ОМСБОНу предстояло установить контакты с партизанами, наладить их связь с Москвой, способствовать формированию новых отрядов и активизации боевых действий партизан, также создать на местах базы для развертывания своей деятельности; проверить на практике эффективность предложенных командованием тактики и методов борьбы в условиях вражеского тыла, выявить новые возможности их развития, накопить определенный опыт для тех отрядов и групп, которые должны были направиться в тыл врага.
При формировании отрядов командование ОМСБОНа руководствовалось рекомендацией ЦК ВКП(б) выделять на посты руководителей партизанского движения боевых, преданных нашей Родине офицеров, имевших опыт партизанской борьбы, разведывательной и диверсионной работы, полученный в годы Гражданской войны, и проявивших себя в истребительных батальонах и в отрядах народного ополчения. Этот принцип оставался основополагающим для командования ОМСБОНа при подборе кадров командиров спецотрядов и спецгрупп на протяжении всех лет войны.
Командирами первых отрядов, ушедших в августе 1941 года в тыл врага, стали чекисты Д. Н. Медведев и А. К. Флегонтов, имевшие опыт партизанской и подпольной деятельности. Под командованием Флегонтова отряд проводил смелые налеты на вражеские кавалерийские разъезды и обозы, осуществил несколько диверсий на коммуникациях противника, собрал ценные разведывательные данные и в октябре 1941 года вернулся в Москву.
С июля по октябрь 1941 года особая спецгруппа ОМСБОНа создавала базы для действий отрядов бригады на территории Гомельской, Брянской, Орловской областей.
Важнейшее значение в эти первые, наиболее трудные месяцы Великой Отечественной войны имела организационная, разведывательная и диверсионная деятельность первого крупного отряда омсбоновцев, вышедшего в августе 1941 года в тыл врага и получившего кодовое наименование «Митя» по имени своего легендарного командира, впоследствии известного писателя Дмитрия Николаевича Медведева.
Как-то у Медведева спросили:
— Кто же вы, Дмитрий Николаевич? Разведчик, партизан или писатель?