УПА и ОУН неоднократно обращались к таким этническим меньшинствам западно-украинских земель, как русские и белорусы. Призыв ГК УПА к русским «Русские!» (начало 1943 г.), распространенный в виде листовки и в периодической подпольной печати, говорил о необходимости восстановления свободной государственности этой нации. В других печатных материалах подчеркивалась угнетательская сущность власти Сталина и большевистской партии. Одновременно демонстрировалось стремление к добрососедским отношениям с восточно-славянскими народами (в том числе в обращении ГК УПА к белорусам «Белорусский народ!», декабрь 1943 г.). Почти в каждой листовке и в текстах устных воззваний говорилось о необходимости борьбы с «угнетателями и оккупантами», содержался призыв к вступлению в ряды УПА.
Велась пропаганда на бойцов национальных батальонов немецкой армии и полицейских частей (1943–44 гг.), на представителей разных национальностей в составе Красной Армии и внутренних войск НКВД.
Первый призыв к «батальонцам» ГК УПА издало в июне 1943 г. в виде листовок и статей в подпольной прессе (на русском языке), обращенных к грузинам. Впоследствии все призывы к грузинам и армянам печатались на национальных языках в подпольных типографиях Одессы, имевших соответствующие шрифты. В том же июне 1943 г., также на русском языке, были изданы в виде листовок призывы УПА к «Армянам и другим народам Кавказа», а также «К узбекам, казахам, туркменам, башкирам, татарам, народам Урала, Волги и Сибири, народам Азии».
В июле—августе 1943 г. УПА провела разовую пропагандистскую акцию среди казаков, служивших в немецкой армии. В июле была выпущена листовка «Кубанцы, потомки запорожских казаков», а также листовка, обращенная к донским казакам. В первых числах августа, когда в УПА появились первые казацкие перебежчики, их использовали для составления и распространения обращения «Братья казаки!». Эти листовки имели успех: в УПА начали формировать из перебежчиков две конные казачьи сотни. Казаки также оказали помощь в формировании украинских конных сотен, которые согласно приказу ГК УПА от 31 августа 1943 г. создавались при каждой группе (военной Округе) повстанческой армии. В ноябре 1943 г. обращение «Кубанцы! Славные правнуки запорожских казаков!» было издано повторно.
В сентябре 1943 г, также переиздавались обращениях грузинам и туркменам («Сыны Туркмении!»). Еще в одной листовке УПА обратилась к «казахам, башкирам, калмыкам, удмуртам». Через месяц пропагандистские листовки были распространены среди «узбекских аскеров» (октябрь 1943 г.) и таджиков. В ноябре 1943 г. среди азербайджанцев и горцев Северного Кавказа (мусульман) в составе национальных батальонов верхмахта были распространены соответствующие листовки. В ноябре 1944 г. появились листовки натюркских языках (для узбеков и татар).
Все эти листовки содержали обращение к героическому прошлому этих народов, призывали к борьбе против московского империализма и объясняли, что немецкий империализм также не принесет освобождения. Поэтому УПА советовала «не умирать за империалистические планы Гитлера», а с оружием в руках переходить на сторону УПА и заодно нацеливала на совместную борьбу против сталинизма, ставя его в один ряд с фашизмом.
Следует особо подчеркнуть, что акции психологической войны ОУН—УПА, рассчитанные на служивших в верхмахте представителей народов Востока, увенчались успехом. Перебежчики в достаточно большом количестве пополняли ряды УПА, что позволило создать из них национальные отделы.
Первыми (еще весной 1943 г.) примкнули к УПА татары. Они пополняли отделы УПА и не желали организовывать свои собственные подразделения. Волжские и крымские татары являлись убежденными врагами большевизма. Они сражались и с советскими партизанами, и с внутренними войсками НКВД.
В последующем на сторону УПА перешли многие бойцы национальных батальонов грузин, узбеков, армян и северокавказских народов. Они составили отделы грузин и узбеков (командиры Карло, Гогик и Ширмат). Уже в июле 1943 г. отдел, состоявший из грузин, армян и черкесов (входил в состав загона Крука на Кременеччине), отличился в боях с партизанами из соединения Михайлова в Сурозких лесах, возле села Теремное.
С осени 1943 г. в связи с непрерывным увеличением количества перебежчиков из них стали формировать новые части. Причем эти национальные части все чаще выступали под собственными национальными знаменами, получали командиров и политвоспитателей своей национальности. Смешанные в национальном отношении отделы стали распадаться, вместо них создавались однородные по этническому составу части. Первыми отделились азербайджанцы, которые прославили себя разгромом немцев в Гощинском районе в конце августа.
Апогеем пропаганды УПА явился переход в повстанческую армию целого азербайджанского батальона из города Здолбунова 29–30 октября 1943 г. Уже на следующий день он доказал свою боеспособность в бою у села Гочивка Острожского района, где разгромил карательную экспедицию районного ландверта.