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