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