В соответствии с этими целями необходимо было создать такое формирование, подобного которому Красная Армия фактически еще не знала. Его подразделениям предстояло действовать не на одном каком-то участке фронта, как это было с другими воюющими частями, а в самых разных местах всех фронтов — от Баренцева до Черного моря, а главное — не только на линии самого фронта, но и далеко за его пределами, вплоть до Берлина.
В первый период своего существования оно именовалось «войска Особой группы при Народном комиссариате внутренних дел СССР». Начальником Особой группы был комбриг Павел Михайлович Богданов, начальником штаба — Вячеслав Васильевич Гриднев. Она тогда состояла из двух бригад, делила свои батальоны на отряды, а отряды — на спецгруппы. В октябре 1941 г. войска Особой группы были переформированы в Отдельную мотострелковую бригаду особого назначения НКВД СССР в составе двух мотострелковых полков: четырехбатальонного и трехбатальонного со специальными подразделениями (саперно-подрывная рота, авторота, рота связи, отряды спецназначения, школа младшего начсостава и специалистов). В таком составе и с таким наименованием она просуществовала до октября 1943 г., когда в связи с переходом ОМСБОН исключительно на выполнение спецзаданий высшего командования в тылу врага бригада переименовывается в Отдельный отряд особого назначения НКГБ СССР. Однако в сознании солдат и офицеров, а также в литературе сохранились названия ОМСБОН, «омсбоновец».
7 октября 1941 г. бригаде было приказано организовать отряд подрывников для минирования важных объектов и сооружений государственного и оборонного значения в Москве и на подступах к ней (ОМСБОН была временно передана в оперативное подчинение командиру 2-й мотострелковой дивизии особого назначения). По времени это одно из самых первых боевых заданий совпало с переформированием бывшего отряда войск в ОМСБОН. В связи с этим уместно такое заключение: рождение ОМСБОНа непосредственно связано с обороной Москвы. Это особое воинское соединение было во всех отношениях московским.
В состав отряда подрывников были включены две роты — старшего лейтенанта Мансурова и старшего лейтенанта Лазнюка. С 8 октября по 20 ноября 1941 г. отряд провел большие военно-инженерные работы, особенно в Москве и Подмосковье. Важные стратегические объекты столицы были заминированы. В дальнейшем в районе Каширы против 2-й танковой армии Гудериана и к западу от Москвы, а также в зоне 5, 17, 33-й армий и 1-го кавкорпуса Красной Армии действовали 290 подрывников ОМСБОН.
…Вся боевая учеба воинов бригады осуществлялась по особой программе: ведь им предстояло действовать группами, а многим и в одиночку в глубоком тылу врага. В программу входило минноподрывное дело, стрельба из разных видов оружия, тактика лесного боя, ночные прыжки с парашютом, самооборона с оружием и без него, вождение мотоцикла и автомобиля; обучение радиоделу и навыкам медицинской самопомощи. Бойцов готовили к суровым условиям жизни и борьбы в подполье, в партизанских лесах.
Однако вскоре стали видны серьезные недостатки в этом важном деле. Предполагалось основное внимание при обучении бойцов и командиров уделять специальной подготовке, но она проводилась эпизодически и часто не предусматривала важнейших моментов десантной, разведывательной работы. Изучение оружия велось на устаревшей основе.
Значительно позже стали обучать специально выделенных бойцов применению противотанкового ружья, хотя это оружие, как подтвердил опыт, необходимо было знать каждому бойцу. Серьезным недостатком было то, что не изучался в должной мере уже имеющийся опыт второй мировой войны, не обучали тактике ведения боя в условиях современной войны, действиям подразделений, мелких групп и одиночек в условиях окружения, приемам ведения фронтовой разведки. К ведению занятий не привлекались опытные офицеры-фронтовики. Все это не могло не сказаться отрицательно на уровне подготовки бойцов и командиров, их готовности к решению конкретных боевых задач.
…Весной 1942 г. советскому командованию стало ясно, что гитлеровцы готовят фланговый удар против наших армий, прикрывавших подступы к Москве с запада и юго-запада.
Наступательная операция фашистских войск имела второстепенное, отвлекающее значение по отношению к основной, имевшей целью прорыв фашистских войск на Кавказ и к Волге. Однако в случае успеха немецких войск на этом участке фронта она могла создать реальную угрозу Москве. В любом случае эта операция призвана была, по расчетам немецкого командования, помешать переброске резервов Красной Армии на юг, где в это время разворачивалось решающее сражение летней кампании 1942 г.
По указанию Генерального штаба и командующего Западным фронтом командование ОМСБОНа сформировало сводный отряд из офицеров и бойцов 1-го и 2-го полков бригады численностью 1200 человек. Отряд под командованием М.Ф. Орлова прибыл на фронт и был направлен в район Белёва-Плавска-Мценска. Здесь за короткий срок омсбоновцами была создана система минноподрывных заграждений.
Ставка Верховного Главнокомандования и Наркомат обороны СССР поставили перед командованием ОМСБОНа задачу усилить удары по коммуникациям, снабжавшим войска противника, находившиеся против Калининского, Западного и Брянского фронтов. Тогда же начальник инженерных войск Западного фронта генерал-майор М. Воробьев обратился в НКВД СССР с просьбой направить в распоряжение штаба фронта бойцов-минеров ОМСБОНа для включения их в сводные отряды минеров Западного фронта. Вскоре в штаб Западного фронта выехали командир бригады подполковник В.В. Гриднев и начальник инженерной службы подполковник М.Н. Шперов. Командующий Западным фронтом поставил перед омсбоновцами конкретные задачи.
Находясь на фронте, омсбоновцы участвовали в оборонительных и наступательных боях, в поиске разведчиков, захвате «языков», обучали фронтовиков минноподрывному делу, минировали объекты, подлежащие уничтожению на случай отступления советских войск. При этом широко использовался опыт, накопленный в битве за Москву осенью 1941 и зимой 1942 г.
В ходе боевых операций 1941–1942 гг. под Москвой и на Западном фронте бойцы и офицеры ОМСБОНа приобрели большой опыт миннозаградительных работ и разминирования в боевых условиях, а также опыт ведения разведки, оборонительных и наступательных боев, перехода линии фронта, действий в условиях прифронтового тыла врага.
Уже летом 1941 г. командование ОМСБОНа приступило к формированию и заброске в тыл врага первых отрядов и групп. Перед ними, наряду с разведывательными и диверсионными, были поставлены задачи сбора подробной и квалифицированной информации о конкретной обстановке, сложившейся на оккупированной территории; о политике оккупационных властей; о система охраны тыла гитлеровских войск; о развитии партизанского движения и борьбе подпольщиков, о характере необходимой им помощи.
Первые отряды ОМСБОНа призваны были установить контакты с партизанами, наладить их связь с Москвой, способствовать формированию новых отрядов и активизации боевых действий партизан. Им предстояло также создать на местах базы для развертывания деятельности отрядов ОМСБОНа; проверить на практике эффективность предложенных командованием тактики и методов борьбы в условиях вражеского тыла, выявить новые возможности их развития; накопить определенный опыт, который был бы взят на вооружение теми отрядами и группами, которые вслед за ними будут направлены в тыл врага.
При формировании отрядов командование ОМСБОНа руководствовалось рекомендацией ЦК ВКП(б) выделять на посты руководителей партизанского движения боевых офицеров, имевших опыт партизанской борьбы, разведывательной и диверсионной работы, полученный в годы гражданской войны, и проявивших себя в истребительных батальонах и в отрядах народного ополчения. Этот принцип оставался основополагающим для командования ОМСБОНа при подборе кадров командиров спецотрядов и спецгрупп на протяжении всех лет войны. Командирами первых отрядов, ушедших в августе 1941 г. в тыл врага, стали чекисты Д.Н. Медведев и А.К. Флегонтов, имевшие опыт партизанской и подпольной деятельности.