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