24 апреля 1918 г. было опубликовано «Положение о социалистическом интернациональном легионе», который формировался «путем добровольчества из числа сознательных революционных интернационалистов, говорящих на английском, французском, немецком и другом языке и стоящих на платформе защиты завоеваний Октябрьской революции и Советской власти». Легион должен был строиться «на общих основаниях» с прочими частями Красной армии[221].
Однако на деле интернациональные части стали самым пестрым и трудноуправляемым сегментом Красной армии в годы Гражданской войны. В условиях вакуума власти их формирование было предельно децентрализовано. Интернациональные подразделения и части возникали повсеместно, имели различную штатную организацию и подчинялись всевозможным национальным партиям и комитетам, иногда – вне всякого ведома Народного комиссариата по военным делам или Народного комиссариата по делам национальностей и местных органов власти. Перманентная стихийность стала отрицательным качеством процесса строительства интернациональных частей, существенно снизившим его эффективность.
Со второй половины 1919 г. советское военное ведомство предпринимало попытки поставить под свой контроль этот хаотичный процесс, наладив работу единого центрального органа по формированию интернациональных частей Красной армии. 30 сентября 1919 г. приказом РВСР от № 1576/323 военным учреждениям и отдельным лицам запрещалось производить формирования из интернационалистов-иностранцев. Все ранее выданные мандаты на формирование были отменены, а по приказу РВСР № 2129 от 7 декабря 1919 г. формирования воинских частей из интернационалистов-иностранцев производились с ведома специальной Военной комиссии Федерации иностранных групп при ЦК РКП(б), состоявшей из пяти человек. Отбор кадров производился из числа коммунистов и сочувствующих военнопленных по согласованию с Центральной комиссией по делам военнопленных. Для ведения агитации на соответствующих языках на вербовочных пунктах открывались соответствующие агитационные отделы[222].
Кроме Военной комиссии при ФИГ, в разное время предпринимались и другие попытки построить единый руководящий аппарат для формирования частей из иностранных добровольцев (Комиссия по формированию интернациональных групп РККА при ВЦИК; Управление по формированию интернациональной Красной армии РСФСР; Отделение интернациональных частей при Организационном управлении Всероглавштаба и др.).