Руководство УВО в короткий срок создала подпольную сеть организаций на территории советской Украины, а также в Варшаве, Кракове, Гданьске, Вроцлаве, Люблине и других крупных городах Речи Посполитой.
С 1923 года установлены контакты со спецслужбами Литвы, часть которой поляки оккупировали еще в 1920 году. Начальник штаба литовских стрелков капитан Клейматис ежеквартально давал по 2000 долларов, не считая разовых выплат.
В центре Каунаса расположилась резидентура УВО в составе 15 подпольщиков, владевших белорусским и литовским языками. Они вели разведработу в Белоруссии, содействовали закупкам оружия, поддерживали связь с группами УВО в Берлине, Вене, Париже. О возможностях подчиненных Евгения Коновальца, имевшего для прикрытия литовский паспорт, говорит передача ими литовцам в 1926 году плана польской агрессии и содействие в переброске двух купленных в Германии подводных лодок.
А вот на территории центральной и восточной части Украины, входивших в состав СССР, реальная деятельность украинских националистов была значительно слабее, чем на территории Западной Украине, в Польше или Чехословакии. Объяснялось это не только эффективной деятельностью советских органов госбезопасности (хотя и польские спецслужбы в период между двумя мировыми войнами считались одними из сильнейших в Европе), но и политикой украинизации, активно проводимой Москвой. Это не значит, что украинские националисты не представляли угрозы для Кремля. Больше всего руководство СССР беспокоили террористические акты, возможность возникновения «пятой колонны» в случае начала войны и диверсионные группы, проникающие из-за границы.
В 1929 году на съезде националистических организаций (первый великий сбор) УВО переименовали в организацию украинских националистов (ОУН). До поры до времени к новому названию было прикреплено, как приложение, старое – ОУН-УВО. В 1930 году вторая часть аббревиатуры была упразднена.
ОУН стала классической праворадикальной, террористической организацией, ориентирующейся идеологически на итальянскую модель фашизма – к тому времени самую передовую европейскую идеологию. Заметим: фашистскую модель, но не нацистскую! ОУН были чужды расовые принципы, для ОУН не был определяющим фактор антисемитизма. Лидеры ОУН Рико Ярый, генерал Мыкола Капустянский, Мыкола Сциборский были женаты на еврейках[84]. При этом одним из ее основных противников оставалась Москва, так же как и Варшава.
Руководство УВО-ОУН, начиная с 1921–1922 годов, регулярно отправляло на территорию Советской Украины своих эмиссаров.