Все решения о реорганизациях и назначениях принимались в высоких кабинетах, бойцам оставалось только исполнять директивы и подстраиваться под стиль руководства командного состава. Впрочем, именно командиры на протяжении всего существования ОМСБОНа являлись гордостью соединения. Каждый был незаурядной личностью и пользовался высочайшим авторитетом среди личного состава. Их послужные списки говорили сами за себя.

Например, уроженец Тульской губернии Михаил Фёдорович Орлов был самого что ни на есть рабочего происхождения. В 1919 году вступил в РКСМ и начал работать уполномоченным укома комсомола (так тогда называлась эта должность), а затем стал председателем райкома комсомола.

В декабре 1920-го добровольно вступил в Красную армию и участвовал в боях по разгрому антисоветских мятежей. Был кремлёвским курсантом в Объединённой военной школе им. ВЦИК; в 1924 году по Ленинскому призыву вступил кандидатом в члены ВКП(б), а в феврале 1926 года – в члены партии. В 1930–1931 годах принимал участие в борьбе с бандитизмом в Азербайджане и с басмачеством в Средней Азии. Длительное время служил в войсках НКВД, работал в военных учебных заведениях. Перед началом Великой Отечественной войны возглавлял Себежское военное училище НКВД и заочно учился в Военной академии им. М. В. Фрунзе. На посту командира ОМСБОНа полковник Орлов пробыл с октября 1941 по август 1942 года и с ноября 1943 по октябрь 1945 года.

С августа 1942 по ноябрь 1943 года действиями соединения руководил полковник Вячеслав Васильевич Гриднёв, ещё один достойнейший человек и уважаемый командир. Вехи его жизненного пути весьма примечательны. Он был среди солдат электротехнического батальона при захвате Петроградского телеграфа во время Октябрьской революции.

В 1918 году вступил в ряды РКП(б), воевал на Восточном фронте, подавлял контрреволюционный мятеж в Саратове. В 1921 году начал работать в Московской чрезвычайной комиссии. С этого времени вся его дальнейшая жизнь связана с безопасностью страны. После окончания Высшей пограничной школы стал комендантом погранучастка, нёсшего охрану советско-иранской границы. Сражался с басмачами, неоднократно пытавшимися перейти границу. В биографию Гриднёва вписана и ликвидация банды Кябила Касум-оглы. В общей сложности 12 лет прослужил Гриднёв на границе. Коммунист, чекист, в дальнейшем член ЦК Компартии Азербайджана. В лице Гриднёва ОМСБОН имел отличного командира, большевика с огромным опытом партийно-политической работы, пример для подражания молодым бойцам.

Говоря о самых авторитетных командирах бригады, нельзя не упомянуть Михаила Сидоровича Прудникова. Родился он в 1913 году. Детство и юность провёл в сибирской деревне. Работал в колхозе.