Як відзначають більшість дослідників, перші національні відділи з представників інших народів СРСР почали формуватись у середині 1943 року, тобто, 55 років тому. Пропагандистську роботу у цьому напрямі ОУН (б) розпочала ще з початку війни, а до 1942 року ця робота почала давати свої результати: багато військовослужбовців Червоної Армії, німецьких формувань почали переходити до УПА. У 1943 році УПА та провід ОУН (б) випустили серію листівок-відозв до народів СРСР. У червні були розповсюджені відозви "Вірмени й інші народи Кавказу!" та "Узбеки, казахи, туркмени, таджики, башкири, татари, народи Уралу, Волги і Сибіру, народи Азії!"; у вересні побачили світ листівки "Татари Поволжя!", "Грузини!"; у грудні 1943 року була розповсюджена відозва "Білоруський народе!". Як зазначають дослідники, значна частина цих листівок була віддрукована в Одесі. Вже у серпні 1943 року офіційне видання УПА - часопис "До зброї" - опублікував замітку "Ми не самітні", де було сказано про наступне: "Поруч УПА виступають поневолені народи Сходу і Заходу. Грузини, узбеки, черкеси, осетини вже сьогодні борються в рядах УПА, творячи свої окремі національні загони, що в найближчому майбутньому стануть національними революційними арміями"[1]. У цьому ж матеріалі згадано про участь відділу грузинів у бою з червоними партизанами біля Теремна.
Приблизно у цей же час у Млинівському районі Рівненської області відділ повстанців з узбеків, грузинів і росіян у бою з німцями знищив близько 60 ворогів. Восени 1943 року у Чорному Лісі відділ командира "Різуна" прийняв бій з німецьким підрозділом у складі близько 600 чол. Серед повстанців був і підрозділ узбеків, одного з яких було поранено[2].
Як стверджує відомий дослідник В. Косик, протягом 1943 року утворились загони вірменів, грузинів, узбеків, казахів, татарів, литовців. Найбільшими відділами історик називає підрозділи литовців та грузинів (по декілька сотень), трохи менше - узбеків та вірмен. Певну частину іноземців в Українській Повстанській Армії складали колишні військовослужбовці румунських, італійських, угорських, голландських військових частин
