В составе бригады особого назначения насчитывалось до двенадцати тысяч солдат и офицеров. Исполком 3-го Коммунистического интернационала направил в войска Особой группы около двух тысяч политических эмигрантов (немцев, австрийцев, испанцев, американцев, китайцев, вьетнамцев, поляков, чехов, болгар, румын) из числа бывших интербригадовцев, имевших опыт гражданской войны в Испании.
Помимо чекистов, студентов ряда столичных институтов, молодых рабочих с передовых московских предприятий в бригаду влились свыше восьмисот спортсменов, среди которых было немало заслуженных мастеров спорта, известных тренеров, чемпионов и рекордсменов СССР, Европы и мира. Среди них — знаменитые легкоатлеты братья Знаменские, штангист Николай Шатов, конькобежец Анатолий Капчинский, гребец Александр Долгушин, боксер Сергей Щербаков, дискоболы Леонид Митропольский и Али Исаев, велосипедист Виктор Зайпольд, гимнаст Сергей Коржуев, борец Григорий Пыльнов, лыжница Любовь Кулакова, группа футболистов минского «Динамо» и многие другие известные спортсмены. Они стали основой диверсионных формирований, посылавшихся на фронт и забрасывавшихся в тыл врага. В первые годы войны не каждая стрелковая дивизия могла сравниться с ОМСБОН по численности и по обученности.
Одним из первых в бригаду пришел выдающийся боксер, блиставший на всесоюзном и международных рингах довоенной поры, — Николай Королев, многократный чемпион СССР в тяжелом весе, абсолютный чемпион Советского Союза, победитель Всемирной рабочей олимпиады 1937 года в Антверпене.
Именно Королеву было доверено место в отряде специального назначения «Митя», в котором он стал адъютантом его командира — Дмитрия Медведева.
Незадолго до окончания рейда в районе населенного пункта Клетня отряд попал в окружение. В бою с карателями Медведев был в очередной раз ранен. Николай Королев стал выносить командира из-под огня, но неожиданно столкнулся с немцами. Разведчиков ждала неминуемая гибель. Однако Николай пошел на хитрость: он опустил командира на землю и поднял руки вверх. Солдаты под охраной проводили Королева к землянке, где находились немецкие офицеры. Неожиданными ударами Николай послал трех охранников в нокаут и бросил в землянку гранату. Воспользовавшись замешательством противника, бойцы отряда вырвались из кольца. Королев много километров нес Медведева на себе.
С июня 1942-го по сентябрь 1944 года Дмитрий Медведев командовал разведывательно-диверсионным отрядом специального назначения «Победители», действовавшим в Ровенской и Львовской областях. За образцовое выполнение заданий командования в тылу противника и проявленные при этом мужество и героизм указом Президиума Верховного Совета СССР от 5 ноября 1944 года ему было присвоено звание Героя Советского Союза.
Местом формирования бригады стал Центральный стадион «Динамо», расположенный в старинном Петровском парке. На подмосковном стрельбище «Динамо» в Мытищах бойцы отряда особого назначения изучали минное дело, подрывную технику противника, овладевали тактикой действий небольшими группами, приемами ведения ночной разведки, топографией, радиоделом, совершали марш-броски, прыжки с парашютом. Короче, учились всему, что необходимо на войне.
Бойцом ОМСБОН была в молодости и выдающаяся советская разведчица-нелегал испанка Африка де Лас Эрас. В мае 1942 года она окончила ускоренные курсы радистов и была направлена в формировавшийся в то время в Москве разведывательно-диверсионный отряд специального назначения «Победители», о котором шла речь выше. Почти два года Африка передавала в Центр сообщения разведчика-нелегала, боевика отряда «Победители», будущего Героя Советского Союза Николая Кузнецова. Позже она вспоминала:
«На следующий день после окончания курсов я пришла в отряд. Меня представили комиссару отряда товарищу Стехову. А вскоре, уже с вещами и санитарной сумкой через плечо, я входила в казарму. Там я встретила товарищей, вместе с которыми сражалась потом в тылу врага более двух лет.
Началась интенсивная подготовка. Марш-броски с полной выкладкой, многокилометровые кроссы, стрельба, специальные дисциплины. Отдыхать было некогда, да об отдыхе никто и не думал.
Через некоторое время я дала клятву радиста. Я торжественно поклялась, что живой врагу не сдамся и, прежде чем погибну, подорву гранатами передатчик, кварцы, шифры…
Мне вручили две гранаты, пистолет, финский нож. С этого момента все это снаряжение я постоянно носила с собой.
В ночь на 16 июня 1942 года наша группа была выброшена на парашютах близ станции Толстый Лес в Западной Украине».
ОМСБОН была во всем необычной бригадой. В одном батальоне, предназначенном для решения диверсионных заданий, было немало спортсменов-лыжников, парашютистов, снайперов, причем лучших из тех, кого мог рекомендовать комсомол.
В другом батальоне были почти одни иностранцы. Тут было много испанцев, старых знакомых и учеников Эйтин-гона.
Верховное командование и руководство органов государственной безопасности поставили перед бригадой следующие задачи:
оказание помощи Красной армии средствами разведывательно-диверсионных и боевых действий;
содействие развитию партизанского движения; дезорганизация тыла противника;
осуществление агентурной разведки на временно оккупированных территориях;
проведение контрразведывательных операций.
Уже в сентябре 1941 года в тыл врага ушли опергруппы Д. Медведева, А. Флегонтова, В. Зуенко, Я. Кумаченко и М. Филоненко. Последнему предстояло со своими бойцами совершить рейд по Подмосковью в самый сложный период обороны Москвы. Круг действий разведывательно-диверсионного отряда «Москва», возглавляемого сотрудником внешней разведки Филоненко, был очерчен на штабных картах населенными пунктами: Апрелевка, Рогачево, Ахматово, Дорохово, Петрищево, Бородино, Верея, Крюково. В ходе рейда, который продолжался 44 дня, бойцы отряда Михаила Филоненко полностью выполнили поставленные перед ними задачи.
В октябре — ноябре 1941 года, когда тяжелое положение сложилось непосредственно под Москвой в результате широкого наступления немцев, которые сосредоточили здесь более 50 дивизий, включая 13 танковых, а ресурсы защитников были на исходе, крайне важно было перекрыть наступающим подходы к столице. В «Очерках истории российской внешней разведки» об этом периоде рассказывается:
«На выполнение заградительных работ был брошен сводный отряд ОМСБОНа. Бойцы отряда минировали шоссейные и грунтовые дороги в районах Можайска, Волоколамска, Каширы, на Ленинградском шоссе в районе Химок и канала Москва — Волга, по реке Сетунь и близ Переделкино, западнее Чертаново на Киевском шоссе, на Пятницком, Рогачевском, Дмитровском шоссе. С 23 октября по 2 ноября 1941 года они установили более 11 тысяч противотанковых и 7 тысяч противопехотных мин, более 160 мощных фугасов, подготовили к взрывам 19 мостов и 2 трубопровода.
Сводный отряд ОМСБОНа участвовал в параде на Красной площади 7 ноября 1941 года, после чего двинулся к фронту. В период с 27 ноября по 27 декабря 1941 года, в разгар боев под Москвой, бойцы отряда сумели уничтожить 30 немецких танков, 20 бронемашин, 68 грузовых машин, нанести противнику большие потери в живой силе и технике».