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