Первый полк ОМСБОНа был интернациональным. В его формировании решающую роль сыграл Исполком III Коммунистического Интернационала и его Генеральный секретарь Георгий Димитров, а также руководители коммунистических партий, бывшие тогда в Москве: Вильгельм Пик, Морис Торез, Пальмиро Тольятти, Хосе Диас и Долорес Ибаррури, Иоганн Коплениг, Клемент Готвальд, Гарри Подлит и другие. Они делали все возможное, чтобы собрать разбросанных в силу различных причин по Советскому Союзу своих соотечественников-политэмигрантов и направить их в ОМСБОН. Особо много сил отдала формированию бригады Стелла Благоева — дочь основателя Болгарской коммунистической партии Димитра Благоева. По поручению Георгия Димитрова она отбирала добровольцев, часто бывала в бригаде, воодушевляла омсбоновцев своими пламенными товарищескими беседами.
Наиболее полные данные об этом полке сохранились благодаря мемуарам выдающегося сына болгарского народа Ивана Цоловича Винарова, ставшего заместителем командира полка, и испанца Серна Роке, бывшего в свое время представителем Испанской коммунистической партии в Народном фронте своей страны, сражавшегося на Мадридском и Каталонском фронтах, бойца ОМСБОНа, воевавшего в Красной Армии комиссаром батальона, бригады, дивизии. В последнее время стали известны и некоторые данные о вьетнамцах, сражавшихся также в составе бригады.
Интернациональный полк бригады был непостоянен. Первоначально он насчитывал в своем составе чуть менее тысячи бойцов. Почти треть его были испанские коммунисты, покинувшие свою родину после поражения Испанской республики. Другую часть составили болгары, чехи, словаки, поляки, австрийцы, венгры, югославы, румыны, греки, итальянцы, немцы, вьетнамцы, французы, финны. Имелось и несколько англичан, членов коммунистической партии, которых Отечественная война застала в Москве, куда они прибыли по партийным делам. Австрийцев также было много, по численности они были вторыми после испанцев. В своем большинстве это были шуцбундовцы, эмигрировавшие в Советский Союз после Июльского восстания 1927 года и второго Венского восстания 1934 года, которые были жестоко подавлены.
Несколько подробнее И. Винаров рассказывает о болгарах. Их было более сотни человек. Это были прежде всего представители тех групп, которые ранее по заданию Компартии Болгарии вели подпольную работу у себя на родине. В Подмосковье и Крыму (до его оккупации) обучалось еще около шестидесяти болгарских политэмигрантов, которые в любой момент готовы были отправиться с боевым поручением в тыл врага. В интернациональный полк были зачислены пятнадцать политэмигрантов и партийных деятелей, а также сыновья и дочери ветеранов партии, выросшие в Советском Союзе и получившие здесь образование. Это были: Георгий Павлов Гоню, Легко Кацаров, Густав Влахов, Пенчо Столов, Илия Денев, Иван Крекманов, врач Вера Павлова (дочь старого партийного функционера и крупного философа Тодора Павлова), Вихра Атанасова, Агга Димитрова (дочь ветерана партии Стефана Димитрова), сыновья Георгия Михайлова — Огнян и Кремен, дочь Георгицы Карастояновой — Лилия, сын Ивана Пашова — Жорж, дочь Георгия Дамянова — Роза и другие.
О самом Иване Цоловиче Винарове можно сказать словами генерала С. М. Штеменко: «Иван Винаров являлся болгарским революционером. В свое время он был вынужден покинуть родину и эмигрировал в СССР, окончил Военную академию имени М. В. Фрунзе и получил звание полковника Красной Армии. Затем последовала работа в аппарате Коминтерна и Заграничного бюро ЦК БРП». В послевоенные годы генерал- лейтенант Иван Винаров стал видным военным деятелем Народной Болгарии.
Испанцы-интернационалисты находились под командованием капитана Перегрина Переса Галарсы, их комиссаром был Сефарико Алварес. Они были разбиты на три взвода. Одним из взводов командовал Серна Роке. Из 125 испанцев было шесть женщин. Среди них особенно выделялись Мария Фернандес, Анхель Санчес и Хуанита Прот.
Заметной фигурой среди интернационалистов-испанцев был и Хосе Виеска. Сын крупного шахтовладельца, граф, юным он вступил в ряды Компартии Испании и был активным участником Астурийского восстания 1934 года. Осужденный на смертную казнь, замененную тридцатью годами тюрьмы, он получил свободу благодаря установлению в Испании республиканской власти. В Испании Виеска был комиссаром батальона, а затем командовал бригадой.
Из шести вьетнамцев-омсбоновцев, упомянутых И. Винаровым, после длительных поисков, в которых участвовали совет ветеранов ОМСБОНа, активисты Центрального совета Общества советско-вьетнамской дружбы, телевидение и ряд газет Москвы (особенно «Правда») и Ханоя («Нянзан»), ныне стали известны их имена: Ли Нам Тхань, выходец из семьи революционера; (Нгуен Шинь Тхань), родом из провинции, где родился Хо Ши Мин; Ли Тухк Тят (Выонг Тхун Тхай), тоже из семьи революционера; Выонг Тхун Тинь, вступивший в 1925 году в товарищество революционной молодежи Вьетнама; Ли Ань Тао (Хоанг Ань То), Ли Фу Шан. Мы предполагали использовать их для диверсионных действий в случае нападения Японии. Однако в тяжелой обстановке боев под Москвой ряд этих товарищей был задействован и погиб.
Командиром 2-го полка был майор Сергей Вячеславович Иванов. Трудовую закалку он получил на шахтах Донбасса. Возвратившись после Октября в родной Воронеж, Иванов добровольно вступил в кавалерийский дивизион. А дальше учеба в Московском пехотном училище, преподавательская работа в пограничном училище (преподавал тактику и топографию), во время которой он заочно окончил Военную академию имени М. В. Фрунзе. Великая Отечественная война застала его в должности инспектора Главного управления Московской противовоздушной обороны НКВД. И еще один штрих к его биографии. Именно полковнику Иванову после заболевания Дмитрия Медведева было поручено возглавить знаменитый отряд «Победители» на завершающем этапе его боевых действий на Украине.
Комиссаром 2-го полка был назначен Сергей Трофимович Стехов, майор. Его так и звали «наш майор». Как и Гриднев, он стал членом партии большевиков в 1918 году. Тогда же он вступил в Красную Армию, был активным участником Гражданской войны. В 1939 году партия направляет его на работу в НКВД. Во 2-м полку и во всей бригаде Сергей Трофимович пользовался большим авторитетом и огромным уважением.
Второй полк состоял в основном из рабочих, спортсменов, студентов и школьников (только что закончивших десятые классы), в основном пришедших по направлению ЦК ВЛКСМ. Формирование полка происходило на стадионе «Динамо». Больше всего данных сохранилось о спортсменах, в числе которых было много известных, прославивших родину на международных соревнованиях. Среди них были: боксеры Николай Королев, Сергей Щербаков, Эдуард Лазовский; легкоатлеты Георгий и Серафим Знаменские, Григорий Ермолаев, Моисей Иванкович, Леонид Митропольский; борцы Григорий Пыльнов, Анатолий Катулин, Леонид Егоров, Шалва Чихладзе; тяжелоатлеты Николай Шатов, Владимир Крылов; гребцы Александр Долгушин, Ипполит Рогачев, Алексей Смирнов, Сергей Шереметьев; велосипедисты Федор Тарачков, Виктор Зайпольд; конькобежцы Константин Кудрявцев, Анатолий Капчинский; лыжница Любовь Кулакова и другие.
Если раньше на стадионах, в плавательных бассейнах и на стартовых трассах они защищали спортивную честь родины, то сейчас пришли в ОМСБОН, чтобы защитить ее с оружием в руках от фашистских захватчиков. Их влияние в бригаде было очень велико. Они стали наставниками еще не закаленных физически солдат. В дальнейшем в тылу врага спортсмены были всегда одними из первых в тяжелых схватках с врагом.
В полк зачислялись также добровольцы-студенты московских вузов. Около тридцати человек пришли из Московского института истории, философии и литературы (МИФЛИ). Многие бойцы были вчерашними студентами и аспирантами МГУ, историко-архивного, строительного, горного, кожевенного, станкоинструментального и других столичных вузов. В ОМСБОНе было много рабочих, техников, инженеров с автозавода и других предприятий.
Немного позже ЦК ВЛКСМ своим постановлением от 4 сентября 1941 года «О мобилизации комсомольцев на службу в войска Особой группы при НКВД СССР» направил в ОМСБОН 800 городских и сельских комсомольцев из четырнадцати областей РСФСР. Туляки, ярославцы, рязанцы, куряне, пензенцы, саратовцы, уральцы и казанцы заполняли казармы бригады. Сюда же добавились и комсомольцы Москвы.
Пополнение личного состава бригады осуществлялось на протяжении всех лет войны. Ее бойцами становились влившиеся в спецотряды партизаны, добровольцы коммунисты и комсомольцы. Общая численность воинов бригады в среднем в годы войны превышала 10 тысяч человек. Но при этом ее костяком, наиболее активной и мобильной частью оставались пришедшие первыми в спецназ чекисты, пограничники и добровольцы-спортсмены, рабочие, студенты Москвы, зарубежные интернационалисты.
Парашютно-десантную службу спецназа возглавил видный мастер и организатор парашютного спорта до