Непосредственной организационно-распорядительной работой занимался Генеральный штаб Красной армии. Однако межведомственная координация потребовала создания особого органа, который замыкался непосредственно на Верховного главнокомандующего И.В. Сталина. Таким органом стал Уполномоченный по иностранным формированиям в СССР. Его полномочия распространялись прежде всего на польские, чехословацкие и югославские войска, создававшиеся на территории СССР, хотя могли касаться и формирований других стран. В 1944–1945 гг., переступив государственную границу СССР, Красная армия оказалась в новом политико-правовом поле. Перенос районов комплектования иностранных формирований с территории Советского Союза в сопредельные страны подразумевал плотное взаимодействие с местными властями – причем в каждой стране складывалась уникальная политическая конфигурация. Это потребовало изменений в организации строительства иностранных формирований. К концу войны оно оказалось предельно децентрализованным и частично перешло в руки фронтовых управлений. Должность уполномоченного была упразднена в начале 1945 г.
Наличие множества интересантов неминуемо создало сложную подчиненность иностранных войск, пересечение юрисдикций разных участников, что становилось причиной противоречий и коллизий, а также усиливавшейся по мере приближения окончания войны борьбы политических сил, представлявших восточно- и южноевропейские государства. Ситуацию сглаживала достаточно взвешенная позиция СССР, который, преследуя собственные интересы, стремился сгладить политические проблемы и противоречия, возникавшие вокруг и внутри иностранных формирований.
Важную роль в создании иностранных воинских формирований на территории СССР в годы Великой Отечественной войны сыграли Исполком Коминтерна (ИККИ) и Всеславянский антифашистский комитет (ВСАК). Их деятельность включала подготовительную пропагандистскую работу, направленную на мотивацию к переходу военнослужащих вражеских армий на советскую сторону и к вступлению военнопленных в ряды иностранных воинских частей, созданных в СССР. Эти организации также принимали непосредственное участие в создании воинских частей, подборе для них кадров коммунистов и их дальнейшем политико-пропагандистском обслуживании. Работа ИККИ и ВСАК осуществлялась на единой идеологической платформе, соответствовавшей установкам советской внешней политики. Роспуск Коминтерна в 1943 г. в этом отношении ничего не изменил – его работу в части идеологического обслуживания иностранных формирований продолжили выполнять зарубежные бюро соответствующих компартий и Отдел международной информации ЦК ВКП(б), принявший на себя основные функции Коминтерна.
Сферы деятельности Исполкома Коминтерна и Всеславянского комитета имели некоторые различия: охват работы первого затрагивал представителей всех национальностей, тогда как работа второго была направлена только на поляков, чехов, словаков, народы Югославии и другие славянские этносы (в пропаганде, направленной на них, активно продвигался общеславянский нарратив, не свойственный традиционной большевистской риторике). ИККИ был намного глубже вовлечен в работу с военнопленными.
ИККИ и ВСАК активно продвигали среди своих целевых групп идеи национального возрождения и освобождения из-под гнета германского нацизма. В отношении военнослужащих румынских, венгерских и французских формирований использовался также мотив свержения коллаборационистских правительств. Во всех случаях патриотические лозунги, безусловно, превалировали как во внутренней воспитательной работе, так и во внешнем позиционировании иностранных войск. Более того, идя навстречу национальным и воинским традициям восточноевропейских стран, советские власти допускали религиозное окормление иностранных войск. Просоветское политическое воздействие на иностранные формирования происходило в основном опосредованно, через деятельность заграничных бюро соответствующих компартий, которые стали «политическим мостом» между СССР и иностранными войсками. Прямолинейной коммунистической пропаганды, подобно тому, как это было в войсках Красной армии, в иностранных войсках не вели, поскольку она не находила твердой почвы среди военнослужащих.